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Abstract. This paper provides a full controlled version of algebraic A"-theory. 
There is a rich array of assembly maps; the controlled assembly isomorphism theorem 
identifying the controlled group with homology; and the stability theorem describing 
the behavior of the inverse limit as the control parameter goes to 0. There is also a 
careful treatment of spectral cosheaf homology and related tools, including an "iter- 
ated homology identity" giving a spectrum-level version of the Leray-Serre spectral 
sequence. 



1. Introduction 

Controlled algebra was originally developed to encode obstructions in controlled 
topology [Quinn 1,2]. At that time attempts to develop controlled algebraic K- 
theory were unsuccessful, and the topological obstructions were instead formulated 
using pseudoisotopy. For many applications this is satisfactory, cf. [Quinn 2, 5, 
7], [Hughes] but there are serious drawbacks: genuine A-theory is needed for a full 
controlled version of surgery; and computations using the assembly map structure 
are greatly enhanced by access to the full range of A'-theory tools. For exam- 
ple the remarkable work of Farrell and Jones and their coworkers [Farrell-Jones 
1, 2] [Berklove- Farrell- Juan-Pineda-Pearson], [Davis-Luck] , [Roushon], [Aravinda- 
Farrell-Roushon] is done in the context of pseudoisotopies in order to use the con- 
trolled pseudoisotopy theory developed in [Quinn 2] . From this they deduce infor- 
mation about Whitehead and lower A groups of integral group rings. The A-theory 
developed here should substitute for pseudoisotopy in many of these proofs, so sim- 
ilar conclusions should hold for higher A-theory and arbitrary coefficient rings. 
Recently [Bartels-Reich] have also made a start in this direction using continuously 
controlled A-theory. The continuous theory describes the inverse limit of finite-e 
sets, but it is missing the "stability" theorem that describes how they approach 
this limit. The stability theorem is a crucial ingredient of many applications, cf. 
[Quinn 2, 8]. 

This paper is intended as a foundation for applications. However the ones known 
to the author require a fair amount of additional development so will be undertaken 
in subsequent papers. The first of these is [Quinn 8], describing a refinement of the 
Farrell-Jones "fibered isomorphism conjecture" . 

Section 2 contains statements of results, with sufficient explanation to make them 
usable without extensive reference to the body of the paper. The primary result in 

Partially supported by the National Science Foundation 



1 



Typeset by yfy/fS-TEX 



2 



FRANK QUINN 



Part I is the Controlled assembly isomorphism theorem 2.2.1. A version of stability 
is included as Theorem 2.3.1. 

The body of the paper begins in Section 3 with a version of uncontrolled K- 
theory using chain complexes. Most of the section is occupied by the proof that 
this agrees with other definitions. Section 4 adds control to the definitions of §3 
and develops the elementary properties of the controlled if -space. In Section 5 
deeper properties (those requiring spacial localization techniques) are developed. 
In particular the homology axioms needed in the following section are verified. 
Section 6 gives a development and axiomatic characterization of spectral cosheaf 
homology and assembly maps. The Controlled Assembly Isomorphism theorem 
follows from this since controlled if -theory satisfies the axioms. 

2. Results 

The central construction is a simplicial set of e-controllcd chain complexes over 
a metric space, briefly described in 2.1. The first main result is the controlled 
assembly isomorphism theorem of 2.2. This describes inverse limits of controlled 
if -spaces as homology with spectral cosheaf coefficients. The stability theorem 
of 2.3 asserts that the inverse system approaches the limit in a nice way. An 
application to the structure of topological group actions is given in Section 2.4. 

2.1 Controlled if -theory spaces. 

Our central object is a simplicial set K l /(X;p, R, e) defined given 

(1) a locally compact metric space X, 

(2) a map p: E — ► X, 

(3) a ring R, and 

(4) a real number e > 0. 

This space is defined in §4 using controlled geometric chain complexes. Very roughly 
these are 2-complexes decorated with R data, mapping into E. The vertices of the 
2-complex correspond to i?-modules, the edges are homomorphisms between the 
modules, and 2-cells encode relations among the morphisms. These are "finitely 
generated" in the sense that the map of the 2-complexes into X are proper (thus 
locally finite), and "controlled" in the sense that each cell has size less than e 
in X. Straightforward properties needed in formulating the results are given in 
2.1.1-2.1.3. Inverse limits are described in 2.1.4-2.1.5. 

2.1.1 Naturality. A morphism between maps (E X) — > (F Y) is a com- 
mutative diagram 

E — ^— ► F 
p q 
X — ^— > Y 

A morphism induces a map 

K l /(X;p,R 7 e 1 )-,K l 1 f (Y;q,R 7 e 2 ) 

defined simply by applying / to decorated 2-complexes mapping into E. These 
maps compose nicely, so define a functor on an appropriate catgory. 
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2.1.2 Restriction. IfU C X is open then there is a restriction map 

K l /(X; P> R,e) ^ K l /(U;p\U,R,e). 

In terms of decorated 2-complexes in E this is given by restricting to the largest 
subcomplex mapping into f> _1 (fy). Getting this to make sense near the edge of U 
requires a wrinkle in the definition that will be appreciated by experts, see §4.1.7. 

2.1.3 Other properties. We mention several other basic aspects that will be ex- 
plained in more detail when they arc needed. 

The first such aspect is that the path components of the space are essentially 
the e — K\ obstructions arising from controlled h-cobordisms in [Quinn 1, 2]. This 
gives the connection to topology and also motivates the notation for the space. 

Another basic topic is the use of control functions e : X — > (0, oo) rather than 
just constant e > 0. This only makes a difference when X is noncompact, but 
is almost always required in topological applications with noncompact X. The 
reasons we stick with constants here arc: (I) details arc simpler; (2) the function 
case follows from a relative form of the compact constant case by patching; and 
(3) the constant-e conclusions for noncompact X are stronger than the function-e 
version, and the difference should be useful in geometric applications. 

Finally, the role of the space E is to specify "local fundamental groups" over 
X. If E — > E' is a map of spaces over X that (roughly) is an isomorphism of 
fundamental groups of inverse images of points in X, then the induced map of K\ 
spaces is (roughly) an equivalence. This is a consequence of the use of 2-complexes 
in the definition. This invariance property is extremely useful in applications but 
plays a minor role here. 

2.1.4 The inverse limit. Define 

K[ f (X; p, R) = holim^oi^'^P, R, e). 

The homotopy inverse limit is the space of paths to 00 in the system. More precisely 
we define an inverse system indexed on positive integers, with the n th space the 
inverval [n, 00) and maps the inclusions. Then the homotopy inverse limit is the 
space of cofinal maps of inverse systems from this into the K l y (X;p, R, *) system. 
The on-the-nose (i.e. not homotopy) inverse limit is the intersection 

n e K l /(X;p,R,e) = K l /(X;p,R,0) 

and is uninteresting. The homotopy version loosens this up by allowing elements 
at different scales to be "homotopic" rather than equal. Behavior of the inverse 
system as it approaches the limit is desribed in §2.4. 

2.2 Controlled assembly. This theorem uses the "spectral cosheaf homology" 
described in §8 of [Quinn 2] and in more detail in §6. The basic idea is that a 
continuous spectrum- valued functor of spaces can be applied to point inverses of a 
map E — > X to get a "spectral cosheaf" over X. Homology with coefficients in such 
a thing can be defined and satisfies appropriate versions of the usual properties of 
homology. We think of homology as accessible, at least more so than if -theory, so a 
homological description is good news. A version for compactly-supported homology 
is given in 2.2.4. 
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2.2.1 Controlled assembly isomorphism theorem. Suppose X is a locally 
compact metric space, p: E — > X a map. Then 

(1) (metric independence) up to homotopy K/(X, p,R) is independent of the 
metric on X. 

(2) (spectrum structure) K/(X, p, R) has a natural fi- spectrum structure. De- 
note the first deloop of this structure by K l f(X;p, R). 

(3) (coefficients) If E is a connected space with the homotopy type of a CW 
complex then choice of basepoint * G E gives an equivalence of spectra with 
the (nonconnective) algebraic K -theory spectrum 

K(pt; E -> pt, R) -=+ K(R[tt-i(E, *)]). 

(4) (assembly isomorphism) If p is a stratified system of fibrations and X is 
an ANR then the assembly map associated to the spectrum structure is an 
equivalence of spectra, 

U lf (X;K(p,R)) ^K lf (X;p,R). 

2.2.2 Notes. 

(1) Stratified systems of fibrations are defined in [Quinn 2] and described in 
6.2.1. The homotopy stratified group actions developed in [Quinn 5] natu- 
rally give rise to these in profusion. 

(2) In (4) K(p, R) denotes the spectral cosheaf over X obtained by applying IK 
fiberwise to p: E — > X. This process is described in detail in §6.7-6.8. Note 
that (3) identifies the fibers in this cosheaf with standard ^-theory of the 
fundamental group of the point inverses of p. Other assembly maps can be 
obtained by using naturality in p. 

(3) Statement (2) can be thought of as saying this functor is "self-computing" : 
not only is it homology, but it supplies the spectrum needed to define the 
homology and the assembly map that makes the comparison. 

(4) The significance of (1) is illustrated by comparing R n with its standard 
metric to the metric induced by a homeomorphism with the open unit ball. 
The first metric is complete so the typical K\ gadget is infinite, has 5- 
dense image, and satisfies the relations everywhere. The second metric is 
not complete, and in fact the complement of any open neighborhood of the 
metric frontier (see 2.1.2) is compact. This means K\ gadgets are finite 
and there is a big "ragged edge" near the metric frontier where structure 
relations fail. Nonetheless in the limit the "ragged edge" shrinks away, 
and the map from the complete metric to the incomplete one does not lose 
information. 

2.2.3 Compactly supported homology. Ordinary homology can be obtained as 
the direct limit of homology of finite complexes mapping into the space. Since 
finite complexes are compact, "locally finite" and ordinary homology coincide, so 
we define 

KtiX-p^R) = holing Y ^ x K[ f (Y;h*p,R), 

where the limit is over the system of finite complex Y —> X, and h*p: h*E —> Y 
denotes the pullback (fiber product) of p along h. Morphisms in the inverse system 
are maps of finite complexes commuting with the maps to X. 
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This version is denned for all X,p (no local compactness requirement) and is 
functorial with respect to all morphisms. The locally finite theorem 2.2. f gives, by 
direct limits and a little fiddling to align nitrations: 

Theorem. Suppose X is a metric space and p: E — > X is a stratified system of 
fibrations. Then the limit Ki(X;p, R) has a natural spectrum structure, and the 
assembly map 

M(X;K(p,R)) ^ K(X;p,R). 
is an equivalence of spectra. 

2.3 Stability. The K-sp&ce K 1 / (X;p, R) is defined to be the homotopy inverse 
limit of spaces K l /(X;p, R, e), as e — > 0. "Stability" makes properties of the limit 
available at finite-e scales by showing the inverse system converges nicely. The 
version given here is sufficient for most applications. To get a non-compact state- 
ment we extend the definition of K 1 / (X;p, R, e) in the evident way to permit e to 
be a continuous function X — ► (0, oo). See 2.1.3 for a brief discussion of control 
functions. 

2.3.1 Proposition. Suppose X is a finite dimensional locally compact metric 
ANR, p: E — > X is a stratified system of fibrations, and e: X — > (0, oo) is given. 
Then there is 8: X — > (0, oo) so that the relax-control map 8 — > e homotopically 
factors through the limit in the sense that there is a map S so that the diagram 

K l /(X;p, R, 8) K l /(X;p, R, e) 

K l /(X;p,R) 

homotopy commutes. 

This follows by plugging the lemmas of §5 into the proof of stability for pseu- 
doisotopy [Quinn 2] . This proof can be simplified using ideas in the proof of stability 
for surgery groups in [Pedersen-Yamasaki] . Sharper versions are also possible, but 
we will wait for guidance from a significant application before trying to formulate 
this. 

2.4 Group actions and induction. Here we restrict to homotopy stratified maps 
obtained from group actions. These are used in studying the local geometric struc- 
ture of group actions, and in induction approaches to describing if-theory. 

We suppose G is a (discrete) group and X is a ANR with a homotopically 
stratified action of G. This class of actions is developed in [Quinn 5], and includes 
CW complexes with a cellular action of G. For homotopy purposes there is no loss 
in supposing X is a G-CW complex. The starting point is: 

2.4.1 Lemma. Suppose E — » X is G-equivariant and a fibration, E is free and X 
is an ANR with a homotopy stratified action. Then the quotient map E/G — ► X/G 
is homotopy stratified over the orbit-type filtration of X/G. 

It follows that spectral cosheaf homology is defined using this as reference map, 
and Theorem 2.2.1 applies. 

A consequence of induction theory for finite groups [Dress 1] is that all finite 
groups satisfy hyperelementary induction. 
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2.5 An application to topology. This illustrates that the formal framework 
already has interesting consequences. 

Suppose / : X — > Y is an equivariant map of homotopically stratified G actions 
on ANRs, and p: E — > Y is a fibration and equivariant with respect to a free action 
on E. Form the pullback 

f*E > E 

* p p 

X > Y 

and consider the induced map on K: 

K(X/G;f*p,R) ^K(Y/G;p,E). 

We say / is a K- theory equivalence of G-spaces if this induced map is an equivalence 
of spectra. In some cases we can detect if-equivalence using subgroups: 

2.5.1 Proposition. Suppose f as above is a K-theory equivalence of H-spaces 
for all hyperelementary subgroups H C G, and suppose all isotropy groups of the 
action on Y satisfy hyperelementary induction. Then f is a K-theory equivalence 
of G-spaces. 

This is proved with several applications of the iterated-homology identity 6.11 
to relate it to a change-of-coefficients map in which the H versions appear in the 
coefficients. 

In particular Y x 5G,h-eiem F is an 7J-equivariant homotopy equivalence for 
any hyperelementary H C G, so is a i-T-equivalence of i?-spaces. It follows that 
it induces a K equivalence as G spaces, provided the isotropy subgroups satisfy 
induction. 

Now suppose that X is a compact manifold with a homotopy stratified action 
of a finite group G. Let X* C X denote the set of points with nontrivial isotropy 
subgroups. There is an obstruction to the existence of an equivariant mapping 
cylinder neighborhood for X* in X, lying in a reduced controlled Kq of the quotient 
X*/G, [Quinn 2] . This group is 7r (slightly reduced) of the homology of the quotient 
with IK coefficients. The Proposition above applies because the isotropy subgroups 
are finite, so we conclude the whole spectrum is detected on quotients by finite 
hyperelementary groups. We only need 7r , but whole-spectrum conclusions are 
easier than specializations to 7r . 

2.5.2 Corollary. Suppose G acts on X and X* C X is the non-free set as above. 
If X* has H-equivariant mapping cylinder neighborhoods for all hyperelementary 
H C G then it has a G- equivariant mapping cylinder neighborhood. 

3. Chain complexes and K 1 (R) 

The space K\(R) is defined as the simplicial set whose simplices are diagrams of 
chain complexes satisfying various conditions. Notations, suspensions, and mapping 
cones are described in 3.1, Triangular simplices are defined in 3.4. K\{R) is finally 
defined in 3.5. One of the main technical tools, the cancellation of inverses, makes 
its first appearence in 3.6. In 3.7 we give the first application: a deformation 
retraction of the K\ space to a subcomplex equivalent to the Volodin description 
of if-theory. 
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As mentioned above there is considerable similarity between this material and 
[Igusa-Klein 1] and [Igusa 1] on "higher Reidemeister torsion" . Myriad details and 
their use of categories prevent us from making use of this work. 

3.1 Chain complexes. This section mainly fixes notation and sign conventions. 
Our sign conventions differ from some others, and this is explained in 3.1.5. 

3.1.1 Notation. To simplify the formulae we use a uniform notation for the 
boundary homomorphisms and chain maps in the structure. For example a chain 
complex will have the form (C, c) where C are the chain groups and c : C — ► C de- 
notes the boundary homomorphism. Lower indices will be used to indicate different 
complexes, and upper indices degrees in the complex. For instance C\ indicates the 
degree- j group of the chain complex Cj . 

3.1.2 Simplices of complexes. Elaborating on 3.1.1, an n-simplex of complexes 
consists of chain complexes (Ci,Ci) for i = 0, ...,n and for i < j, chain maps 

• Ci ► Cj > . 

The face di of a simplex is defined by omitting the i th vertex. An (n — l)-simplex 
is supposed to be indexed on the set of integers [0, n — 1], so more precisely di is 
obtained from the order-preserving injection [0, n — 1] — > [0, n] onto the complement 



More generally if J C [0, n] we define dj by composing with the order-preserving 
injection [0, n — \ J\] — > [0, n] whose image is the complement of J. If we denote the 
injection by a then 



This degree of precision in the notation is rarely needed. 

3.1.3 Suspensions. The suspension of a Z-graded module C is denoted by SC, 
and is the same module with grading shifted up by one. Explicitly, (SC) r — C r ~ 1 . 
Thus for instance the identity map SC — > C has degree —1. 

The suspension of an n-simplex of complexes (C, c) has graded module the sus- 
pension SC and structure maps with signs according to the parity of their degree: 



See 3.1.5 for comments on this choice of sign conventions. 

3.1.4 Mapping cones. Mapping cones of chain isomorphisms will be used to add 
trivial summands in X-theory 



Lemma. // / is an isomorphism then C ©/ SC is contractible with canonical 
contraction (A! 



Contractibility of the cone requires only that / be a chain homotopy equivalence, 
though in this case the contraction depends on the chain homotopies as well as the 
map itself. However the isomorphism case is the one needed here. 



of i. 



(dj(C,c))i = C a{i) . 



sci = (-l)cj 
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3.1.5 Sign conventions. Sign adjustments are required in suspensions and cones 
to get the various identities to work out. There are two standard choices. The one 
used here has signs in the suspension structure: odd degree structure morphisms 
(boundary homomorphisms and homotopies) pick up a —1 upon suspension. Sus- 
pensions of chain maps are unchanged because they have degree 0. And if / : C — > D 
is a degree-0 chain map, then the same homomorphism is a degree-(— 1) chain map 
SC — > D. The different sign requirements for the different degrees (see 3.1.3) comes 
from the signs in the suspension. 

The other convention does not change signs in suspensions, but then signs are 
required in morphisms. If / : C —> D is a degree-0 chain map then to get a degree- 
(—1) chain map SC — + D one uses (— 1)"/™ on the degree- n summand of SC. This 
is the convention used by Ranicki, for instance. The notation in this convention is 
more elaborate because it explicitly uses the grading in C rather than the structure 
degree. 

Topologically these conventions correspond to different orders in a product. If 
the suspension of A™ is taken to be / x A™ then the usual product sign conventions 
give the signed suspension used here. If the suspension is taken to be A" x I then 
suspensions don't get signs, but morphisms do. 

3.2 Triangular morphisms and simplices. Diagonal, triangular and increasing 
morphisms of based modules are defined in 3.2.1-3. In 3.3.4 diagonal morphisms 
on infinitely generated modules are shown to be well-behaved if the partial orders 
are "locally bounded" . 

3.2.1 Based modules. As usual, a basis for a module is a set of generators as a free 
module over the ring. In fact a basis renders the algebraic structure of the module 
itself irrelevant, but for the time being we retain the language as a comfortable 
context. 

If C D D is a based submodule (i.e. generated by a subset of the basis) then 
C _L D is the perpendicular submodule, generated by the rest of the basis. There 
is a canonical sum decomposition C = D © (C _L D), and isomorphism C _L D ~ 
C/D. In controlled situations quotient modules behave badly, and perpendicular 
submodulcs will be used instead. Finally if / : C — > C is a homomorphism of based 
modules and C D D, C D D are based submodules, then / induces homomorphisms 
D — > D and C _L D — > C _L D. If we represent / as a matrix with respect to 
the bases then these induced homomorphisms are obtained by taking appropriate 
submatrices. Algebraically they are described as compositions with the canonical 
inclusions and projections associated to the sum decomopositions. 

3.2.2 Diagonal homomorphisms. Suppose C, D are free modules with specified 
bases denoted by base(C), base(D) respectively. The support, supp(/), of a homo- 
morphism / : C — > D is the subset of the basis of C on which / is nontrivial. The ho- 
momorphism is diagonal if is induced by an injection base(/) : supp(J) — » base(D). 

More generally, if U is a subset of R then / is [/-diagonal if there is a diagonal 
map base(/) so that for each basis element x € base(C), f(x) is a multiple of 
base(/)(x) by an element of the subset U. In these terms "diagonal" is the same 
as {l}-diagonal. Other useful cases are U = {±1}, and U the units of R. In 
topology one often has a group ring R — Z[ir], and U — ±7r. Completely arbitrary 
coefficients correspond to i?-diagonal maps. 

In the definition of "diagonal" we are extending the convention that the free 
module with empty basis is 0, not the empty module. Namely, extend the basis 
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function of / to base(C) — > base(D) U {0} by taking all elements not in the support 
of / to the empty set. Then we take as a convention that the only possible multiple 
of the empty basis element is 0. These conventions simplify the language in several 
places. For example the composition of diagonal maps is diagonal, and with this 
convention if the coefficients are units then the basis function of the composition is 
the composition of basis functions. 

Note that an i?-diagonal homomorphism is an isomorphism if and only if the 
underlying basis function is a bijection of bases, and the coefficient on each basis 
element is a unit in the ring. In this case the inverse is evidently also diagonal, 
with inverse base function. 

3.2.3 Triangular homorphisms. Fix a subgroup U of the units of R. Suppose 
/ : C — > D is a homomorphism of free based i?-modules with partial orders on the 
bases. / is U -triangular with respect to the partial orders if there is a decomposition 
f = h + u where 

(1) h is [/-diagonal; 

(2) base(/i) : supp(/i) — ► base(D) is order-preserving; and 

(3) u is increasing with respect to h in the sense that for each basis element 
x E C, u{x) lies in the submodule of D generated by basis elements strictly 
greater than base(h)(x) in the partial order. 

With appropriate hypotheses (see 3.4.4) the decomposition is unique. In this 
case the diagonal part is denoted by diag(/). We are using the convention that 
base(h)(x) = if x is not in the support of h. In this case there are no greater 
basis elements and so u{x) = 0. In other words the support of u is contained in the 
support of h. 

Note that the increasing condition in (3) only uses the partial order in base(D), 
and in particular does not depend on the underlying base function of h being order- 
preserving. Both conditions are needed to show that composition of triangular 
functions is triangular. 

When the domain and range are the same there is a natural notion of "increas- 
ing": u(x) lies in the submodule generated by basis elements strictly larger than 
x. In the terminology above this is the same as "increasing with respect to the 
identity" , and is equivalent to requiring 1 + u to be triangular. 

We explain why we use the term "increasing" instead of the more common "up- 
per triangular" or "lower triangular" . The usual practice is to refine the partial 
order to a total order, and then write the morphism as a matrix. We think of 
elements of the modules as column vectors, with morphisms acting as matrices on 
the right. "Diagonal" entries then occur in blocks along the diagonal (and can usu- 
ally be arranged to be exactly on the diagonal). "Increasing" entries lie below this 
(block) diagonal. There are two problems. First, we make extensive use of matrix 
notations, but make no attempt to relate the implicit order in the matrix to the 
structural partial orders. Thus the matrices often have entries on both sides of the 
diagonal. Second it seems to invite confusion to try to use "lower" as a synonym 
for "increasing". 

3.2.4 Locally bounded partial orders. This is a condition to ensure that triangular 
morphisms of infinitely generated modules are well-behaved. It is automatically 
satisfied for finitely-generated modules, and we use it here to simplify definitions. 
In controlled situations definitions the condition may not hold, and we will have to 
assume some of its consequences for other reasons. 
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A partial order is locally bounded if there is no element that is the starting point 
of arbitrarily long increasing chains. We say a module is locally bounded if the 
partial order on the basis is locally bounded. The following is standard: 

Lemma. In the following homomorphisms are understood to be triangular homo- 
morphisms of modules with locally bounded partially ordered bases. 

(1) the diagonal-plus-increasing decomposition is well-defined, and is denoted 
by diag(/) + inc(/); 

(2) the diagonal part is functorial: diag(/g) = diag(/)diag(g), 

(3) if f — g is increasing with respect to the diagonal part of one of f , g, then 
diag(/) = diag(5) ; 

(4) A diagonal-plus-increasing homomorphism is an isomorphism if and only if 
the diagonal part is an isomorphism. This is equivalent to the basis function 
being bijective and the coefficients being units; 

(5) the inverse of a triangular isomorphism is triangular. 

(6) there is a canonical (independent of the partial order) factorization f = 
(1 + a n ) . . . (1 + ai)diag(/) with on increasing and onaj = if j < i. 

Suppose /: C — > D is triangular. To see (1), define a decreasing filtration on 
the basis of D with n th subset the elements that are the smallest in an increasing 
chain of length at least n. Let D n be the submodule generated by the n th subset. 
Then Do = D, and n„L>„ = by the locally bounded condition. The increasing 
part of any triangular map must lie in Di, so /: C — > D /Di is induced by an 
injection on part of the basis and takes the rest to 0. This determines h on the part 
of the basis that docs not map into D\, and thus also u on this subset. Restrict 
to the complement, then we have /i : E\ — > D\ triangular. The same argument 
determines the decomposition on the part of the basis that does not map into D^. 
Continuing by induction shows the entire decomposition is determined. 

For statement (2) let f = h + u, g = j + v denote the decompositions. Then 
fg = hj + (hv + uj + uv). hj is diagonal, and since h, j are order-preserving and u, v 
are increasing, the other terms are increasing. This gives a diagonal-plus-increasing 
decomposition of fg. 

Statement (3) should be clear. 

For (4) it is easy to see that if the diagonal part is not an isomorphism then the 
whole homomorphism cannot be either. Conversely suppose the diagonal part is 
an isomorphism. Denote the decomposition by h + u, then the inverse is given by 

(h + u)- 1 = E~ (-/i- 1 u) i /i" 1 . 

The infinite sum is well-defined because it is finite when applied to any element 
of D. This follows from the bounded hypothesis by essentially the argument used 
to show (1). The form of the inverse gives (5). For the second statement in (4) a 
diagonal morphism decomposes as a direct sum of a zero part, and a sum of endo- 
morphisms of R indexed by the underlying basis function. To be an isomorphism 
the basis function must be a bijection, and each 1-dimensional summand must be 
an isomorphism. The latter condition is that the coefficients must be units in the 
ring. 

Finally for (6) we set /(diag/) -1 = 1+u, with u increasing. We factor 1+u using 
essentially the opposite of the argument for (1). Let Do C D\ C • • ■ be a maximal 
chain of based submodules so that D = and u(Di) C L>i-i for i > 0. Since u is 
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increasing and the order is bounded this sequence terminates with D n = D some 
n. Let pi denote the based projection D — > Di. Inductively define on by a = 
and 

ai = (u- T, l r} a j)Pi- 

It follows that oupi = cti (definition); capj — for j < i (induction); Pi-iCti = on 
(definition of Di); and u — £™_ O!j (since D n = D). From these it follows that 
ctiOij = if j < i. Thus 

(1 + a n ) •••(! + a 2 )(l + ai) = 1 + S"= aj = 1 + « 



3.3 Contractions and cancellation. We use chain contractions to identify parts 
of a complex that can safely be omitted. Lemma 3.3.2 shows this is the inverse of the 
usual stabilization operation, but with more flexibility in how the trivial summands 
are related to the chosen bases. An explanation of the topological significance is 
given in 3.3.3. 

3.3.1 Definition. Suppose C is a based complex with a partial order on the basis 
in each degree, and £ is a chain contraction for C. We say £ cancels the complement 
of a based subcomplex C C C if 

(1) in each degree and when they are comparable, basis elements of C _L C 
preceed those of C in the partial order, and 

(2) there is a based decomposition C ± C = D (B D so that £ has the form 

£ u v\ 

5\:C@D®D — >C®D®D 
0/ 

with 5 a ±l-triangular isomorphism. 

This is a very rigid condition. If the partial order and £ are fixed then (1) implies 
that the based subcomplcxcs for which this works are linearly ordered by inclusion, 
and the decomposition in (2) is unique when it exists. The following is also clear: 

3.3.2 Lemma. If £ cancels the complement of C C C then it preserves C and the 
restriction (£ in the matrix above) is a chain contraction of C. If B C C C C are 
based subcomplexes and £ cancels the complements in C of both, then £\C cancels 
the complement of B in C. 

3.3.3 Structure of the boundary. 

IfC = C , ©D©Z)isa cancellation decomposition as above then the boundary 
homomorphism c: C — > C has the form 

c x y\ 
d z \ . 
5- 1 d) 

The lower-left entries reflect the hypothesis that C is a subcomplex. The S^ 1 
term comes from the hypothesis that £ is a chain contraction. 
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x6\ 


(c 




/= ( o 


1 




,6= 




Vo 





1) 


VO 5- 1 


0/ 




3.3.4 Standardizing cancellations. The following lemma shows that cancellations 
can be standardized, so the free entries in the matrix above reflect flexibility in em- 
bedding the structure into the complex rather than flexibility in the structure. Ver- 
sions of this are used to standardize dimensions in 3.8 and in the local cancellation 
of inverses in §5. 

Lemma. Suppose C~C®D®Disa cancellation decomposition of C and use 
the notation above for the matrix form of the boundary homomorphism. Then f is 
a chain isomorphism to the same graded module with boundary homomorphism 6 
and contraction 8, to C, where 



and 



Proof. The chain-map claim is that fb = cf, the contraction claim is that f 8 = 
£/. Multiply out the matrices given, then this can be seen to follow from c 2 = 
0. Alternatively, 6, 8 are obtained by conjugating by / and / _1 is obtained by 
multiplying the off-diagonal terms of / by — f . / is ±1 triangular with respect to a 
suitable partial order because S is. 

There are several useful remarks about this: 

(1) The complement of C is also a subcomplex in this structure, so in particular 
the projection to C is a chain map. 

(2) / is determined by C and £, and in particular is independent of a choice 
of partial order. The submodulc D is the image of £ intersected with the 
complement of C, so it's complement D is also determined. Let p denote the 
based projection C — > D, then / = (1 — p) + cp^ is a canonical description. 

(3) The contraction 8 can be further improved. The degree-2 homomorphism 




gives a chain homotopy to the same form with a = 0. 

3.4 Definition of K\{R). K\(R) is a simplicial set with simplices defined using 
triangular simplices of chain complexes with contractions. The basic idea is that 
a K\ simplex is a sum of a nondegenerate part, in which the chain maps are iso- 
morphisms, and a cancellable part in which they may not be. Genuine i-T-theory 
activity takes place in the nondegenerate part, while the cancellations organized 
by the contractions enable stabilization of dimension. Most of the complexity of 
the theory comes from the cancellations: not from if -theory itself, but from the 
structures needed to keep it from escaping during stabilization. 

3.4-1 Simplices in K\(R). An n-simplex of K\(R) is a finitely generated based 
chain n-simplex C together with chain contractions & for (Ci,Ci), such that there 
are partial orders on the bases in each degree so that for each i < j, 

(1) Cij is a ±1 triangular chain map Ci ► Cj ; 

(2) the elements in the image of the basis function of Ci.j come after the elements 
in the complement, in the partial order on each C"; 

(3) if i < j < k then Cj^c%,j nas the same underlying basis function as c^; 

(4) £ cancels the complement of the image Cj _!_ Cij(Ci) C Cj. 
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Note that the partial orders are only required to exist and are not part of the data. 
Diagrams of chain maps in the simplex, such as the triangle in (3), are not required 
to commute. However condition (3) is a weak version of "commute up to increasing 
chain homotopy" . These conditions are delicately balanced in being strong enough 
to capture if-theory but flexible enough to work in the cancellation-of-inverses 
construction of the next section and various localizations of it. The following shows 
the images are based subcomplexes, which is required for condition (4) to make 
sense. 

Lemma. The image of Cij is the based subcomplex spanned by the image of the 
underlying basis function, and if i < j < k then Cj^Cij has the same image as Ci_^. 

The first part follows from the triangularity of aj and the order condition (2). 
The second part follows from this and the basis- function hypothesis (3). 

Faces of such simplices are defined in the evident way: the j th face omits the 
complex Cj . Faces of K\ simplices are again in K\, so K\ (R) is a simplicial complex. 
More precisely this gives it the structure of a A-set (omit degeneracies from the 
definition of simplicial set, [Rourke-Sanderson 1]). One can either work with these 
as A-sets or introduce degeneracies by introducing duplicates of the Cj. In any case 
we proceed without mention of degeneracies and leave the choice of details to the 
reader. 

3.4-2 The image partial order. We expand on the partial order condition (2) in 
the definition of simplices in K 1 (R). Suppose (C, c, £) is an n-simplex. Let dj 
denote the image of Cjj in Cj, and for notational convenience we set Cj^j — j * 
Recall that C™ +1 j _L CJj denotes the based complement of the smaller image in 
the larger, in degree n. Since in each degree the complement of dj preceeds it in 
the partial order we get 

< ' ' ' < -L < ■ ■ < -L Cftj) < Cqj- 

We will refer to this as the "image partial order" on C™ . Any partial order making 
(C, c, £) a K~i simplex must refine this partial order. 

3-4-3 Morphisms. Morphisms of K\ simplices are dictated in a straightforward 
way by the structure. The key property is that triangulation gives K\ simplices, 
so morphisms can be used to construct simplicial homotopies. Composition of K\ 
morphisms is generally not a morphism, because the partial orders will usually not 
be compatible. 

A morphism of K\ simplices / : (A, a) — > (C, £) consists of chain maps fij : Ai — ► 
Cj for i < j such that there are choices of partial orders satisfying 

(1) (A, a) and (C, £) are K\ simplices with respect to the partial orders; 

(2) in each degree each fij is a ±1 triangular morphism whose image basis 
elements follow those in the complement; 

(3) if i < j < k then the morphisms Cj^fij, fi,k, and fj^a-ij ah have the same 
underlying set function; and 

(4) £j cancels the complement of the image of fij . 

3-4-4 Triangulation. Suppose /: A — > C is a morphism of K\ simplices. We 
think of this as a diagram modeled on A™ x /, and triangulate it into (n + 1)- 
simplices corresponding to the canonical triangulation of the model. Specifically 
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we get n+ 1 such simplices, the fcth one of which has vertices A , . . . Aj~, Ck, ■ ■ ■ , C n , 
and chain maps the aij, Cij and fij whose domain and range are both vertices. 
do of the Oth simplex is C, d n+ i of the (n + l)st is A, and the fcth and (k + l)th 
have exactly one face in common. 
The following is straightforward: 

Lemma. Simplices in the triangulation of a K\ morphism are K\ simplices. 

We describe how this is used to construct homotopies. Suppose X is a simplicial 
complex, and A, C : X — > K 1 (R) are simplicial maps. Suppose further that there 
are morphisms f a : A{a) — ► C(a) given for every er e X so that fg ia = dif a . Then 
simplices in the triangulations of the f a fit together to define a simplicial homotopy 
from A to C. "Simplicial homotopy" means simplicial map from the standard 
simplicial structure on X x I. 

3.5 Cancellation of inverses. Direct sum defines a monoid structure on K\. In 
this section we show the suspension is a homotopy inverse for this structure by con- 
structing a nullhomotopy of the sum id © S: K\(R) — > K\{R). This nullhomotopy 
is described in detail because elaborations of it are the bases for most of the results 
in the paper. The first application is in 3.7 to compress complexes into two degrees. 

The construction is canonical, so it is sufficient to describe the effect on an 
arbitrary simplex of K\ and they will fit together to define a homotopy of the 
entire space. The idea is that the chain contraction provides an isomorphism to the 
cone on the identity: if (C, £) is an n-simplex then 



The cone on the identity has an obvious global cancellation structure (D = C, 
D = SC) so — > C 0i SC is a morphism of K\ simplices. Subdividing these two 
morphisms (see 3.4.4) gives a homotopy to 0. In detail: 

3.5.1 Lemma. Suppose (C, c,£) is an n-simplex of K\(R). 



and 

(4) the inclusion O^Cffii SC is a K\ morphism. 

Proof. The main thing to check is that there are appropriate partial orders in which 
contractions cancel complements. Choose ^-simplex partial orders on bases, and 
as in 3.4.2 denote the image of Cij by Cjj . Partial order the bases in the modules 
C © SC using the given partial order in each summand and by shuffling the image 
partial orders (3.4.2) in the two pieces, with SC terms before C terms. More 
specifically the degree n module in Cj (B SCj is partially ordered as follows (recall 





{SCj) n = C™" 1 ): 



in—1 



< (c-- 1 jl crij) < (c?j jl cu^ (■:;./■ a;,- 
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i — ► j maps In both the sum and the cone the i — ► j maps are y'^ 3 c . . J . These 
are ±1 triangular injections because Cjj is. The images are the based subcomplexes 
Ci_j © iSCi.j and satisfy the image order condition because the Cij do. The i — ► j 

map in the morphism is the composition of ^ c * ' 3 c ° ^ and ^ J ) ' ^ e ^ rs ^ f ac t° r 
is ±1 triangular as before. The second is a ±1 triangular isomorphism because 
£ preserves images, by Lemma 3.4.1, and SC terms in the image partial order 
preceed C terms. Specifically the summand (C™J _L C™~lj) is taken to CJj = 
®k<i(Ckj -L Cfc-i j)i an d all parts of this are greater in the partial order. Thus the 
non-diagonal part of is increasing. Note that since £j preserves C^j, the 

morphism ( q / ) ( c ° . ) has image a based subcomplex satisfying the image 
order condition, namely Cij © SCi.j. 

Finally all these chain maps have underlying basis functions the product of basis 
functions on the summands. Since the original simplex has commutative basis- 
function diagrams, so do the sums. 

Cancellation conditions In the direct sum the contractions cancel complements 
because they do in the summands. In the cone Cj (Bi SCj projection of the con- 
traction into the complement of a subcomplex of the form (dj © SCij ) has a single 
nonzero entry, namely the identity from (Cj _!_ Ci,j) to (SCj _L SCi.j). The chain 
maps in (3) have the same image subcomplexes as the i — ► j structure maps in 
the cone, so the same cancellations work for them. This shows the fcj define a K\ 
morphism. 

Finally (4) follows from the form of the contraction in the cone since it clearly 
cancels the entire complex. This concludes the proof of the lemma. 

As explained above this implies 

3.5.2 Corollary. Triangulation of the canonical morphisms of 3.5.1 gives a canon- 
ical homotopy of id® S to 0. 

3.6 Comparison with Volodin if-theory. Volodin [V] developed a version of 
if-theory using triangular matrices. This was shown to be the same as Quillen K- 
theory by Vasserstein [VS] and Wagoner [W], see also the short (or at least highly 
compressed) proof by Suslin [S] . Here we show there is a map from Volodin's space 
to K\ (R) so that the induced map on loop spaces is a homotopy equivalence. This 
is the principal ingredient of the coefficient part of the controlled assembly isomor- 
phism theorem 2.2.1, where a spectrum constructed from K\(R) is identified as the 
standard if-theory spectrum. The spectrum-level statement follows from the result 
here, the relatively formal facts that the map is a map of spectra, and isomorphism 
of higher homotopy implies isomorphism of lower homotopy by a suspension trick. 
In this section we define Volodin's space and the map, and outline the proof. 

3. 6. 1 Definition of 14 (R) ■ We use the description given by Suslin [S] . For each 
k > define a simplicial set Vk(R) whose n-simplices are sequences gi, < i < n, 

(1) each g t is an isomorphism R k — ► R k 

(2) there exists a partial order on the basis so that each gigj 1 is 1-triangular 
with respect to this order. 

Recall that 1-triangular means triangular with diagonal entries 1. The face map di 
is defined by omitting the i term in the sequence. 
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Next fix a standard countably generated free module R°° and consider R k as the 
first k coordinates. R k is then a based submodule of R k+e , and isomorphisms of R k 
can be canonically extended to isomorphisms of R k+e by the identity in the other 
coordinates. This gives inclusions ••• C Vk(R) C Vk+i(R) C .... The Volodin 
space is the limit of this sequence: 

V(R) = lim V k (R). 

n— >oo 

3.6.2 The map V(R) — > KY{R). Suppose (<?*) is an n-simplex of Vk{R). Define 
an n-simplex of Ki(R) by: 

(1) chain complexes with modules R k in degrees 1 and and otherwise, with 
boundary g^: R k — > R k and contraction g± ; and 

(2) chain maps 

R k — ^— » i? fe 

Note the cancellation and image agreement conditions are automatically satisfied 
because the chain maps are all isomorphisms. This construction defines a simplicial 
inclusion. Further it clearly commutes with the stabilizations V k C Vk+i, so induces 
a map on the direct limit. The main result is: 

3.6.3 Theorem. The map V(R) — ► K\{R) induces a homotopy equivalence of loop 
spaces. 

Probably the most efficient way to prove this is to follow Suslin [S] by construct- 
ing a space with special m , showing it is acyclic, and appealing to a characterization 
theorem. We give a (rather elaborate) direct proof because some parts of it are use- 
ful in other circumstances. In the remainder of this section we set up notation and 
describe steps in this proof. Proofs of individual steps are given in the next four 
sections. 

The first step is "compressing into two degrees" in 3.7. Define KY(R) to be the 
subcomplex of Ki(R) consisting of complexes zero except in degrees and 1, then 
the result is that K\{R) deformation retracts to this. The map from the Volodin 
space maps into this subspace. 

The second step in the proof, "standardizing dimensions" , is given in 3.8. Define 
KY <k AR) to be the subcomplex of KY(R) consisting of simplices whose chain mod- 
ules have dimension < k. Similarly KY_^ (-^) * s ^ ne subcomplex of chain modules 
with dimension exactly k. We want to show these two subcomplexes are essentially 
the same. For convenience we work in the loop space. The result is that the loop 
space 0,K^ <k ^(R) deformation retracts to QK^ k ^(R), and the retraction homotopy 
commutes with loops on stabilization: 

QK v. k){R) ^™ n K Y k (R) 



include 



<lKV. k+1) (R) ClKV= k+1) {R) 
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homotopy commutes. The subspaces K^ <k ^(R) form a direct system under inclu- 
sion, and KY(R) is the union. The result shows it is also the limit of K^ =k ^(R) 
under stabilization. The map Vu{R) — > K v (R) has image in Kj_ k ^{R) and these 
maps give a morphism of direct systems. Therefore to prove Theorem 3.6.3 it is 
sufficient to prove the unstable analog: the map Vk(R) — ► K^ =k ^(R) induces a 
homotopy equivalence of loop spaces. 

The third step is "rolling out" in 3.9, and again takes place in loop spaces. 
1-simplices of K^ =k ^(R) are triangular chain maps of complexes of length 2, so 
correspond to changing boundary homomorphisms by composition on both the 
right and left by triangular isomorphisms. The Volodin space is constructed using 
cosets, so uses composition only on one side. To fix this we consider a loop KY k -. (R) , 
which roughly corresponds to a sequence of 2-sided compositions giving the identity. 
But then we can slide things past the identity to move them all to one side. This 
deforms the loop space of K^ =k ^{R) to the loop space of V k ± (R), the subspace in 
which the degree-1 part of chain maps in 1-simplices are identities. 

The final step, "fixing signs" in 3.10, shows the loop space of V k (R) deformation 
retracts to the (image of) loop space of the Volodin space Vk(R). The difference be- 
tween the two spaces is that Vk(R) is defined using +l-triangular morphisms, while 
±l-triangular ones are allowed in V k (R). The negative signs are a consequence of 
using chain complexes, and cannot be avoided. However in the loop space they can 
be removed essentially by taking absolute values on the diagonal. 

Together these steps prove the comparison Theorem 3.6.3. 

3.7 Compressing into two degrees. Define K~Y(R) to be the subcomplex of 
K\{R) consisting of complexes that are trivial in all degrees except and 1. In the 
next section we analyse this subcomplex; here the objective is to show 

3.7.1 Theorem. There is a canonical deformation retraction of K~i(R) to K~Y(R)- 

The proof uses "degree- wise localization" of the cancellation of inverses. "Local- 
ization" will refer to the use of the steps of 3.4 to cancel some part of a complex 
but leave other parts alone. In later sections we use reference maps to a space to 
determine which parts to cancel. Here we use degrees, roughly speaking cancelling 
in positive degrees and leaving degree alone. 

The proof is a modification of the infinite swindle that contracts K\(R), but 
goes through infinite complexes that are nontrivial in negative degrees. Recall that 
the suspension S^C of a complex is defined (3.1.3) by shifting the grading by j. 
Consider the map that takes C to infinite sum ®j>oS~°C. We write this sum as 
• • • © S~^C © • • • © S~ 1 C © C for later notational convenience. If we associate this 
in pairs as • • • © (S~ 2l ~ 1 C © S~ 2t ) © • • • then applying the cancellation homotopy 
to the pairs gives a homotopy of the map to the constant map. If we associate 
as • • • © (S~ 2i C © S~ 2i+1 ) © • • • © C and apply the cancellation homotopy then 
all the nontrivial suspensions vanish and we get a homotopy to the identity map 
C C '. Putting these together gives a nullhomotopy of the inclusion into a space 
of infinite complexes. Note however that since we used negative suspensions the 
nonnegative-degree parts of the intermediate complexes are finite. The plan is 
roughly to get back into K\(R) by discarding everything in negative degrees. We 
cannot literally do this because truncation does not "commute" with cancellation 
of inverses. However we can limit the problems to degrees and 1. The outcome 
will be a homotopy that agrees with the swindle in degrees 2 and above, and stays 
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in finitely generated nonnegative complexes. The end of the homotopy is no longer 
completely trivial, but is concentrated in degrees and 1. Finally we arrange that 
if a complex is already concentrated in degrees and 1 then the homotopy leaves 
it unchanged. This gives the deformation retraction promised in the theorem. 

To fill out this outline we must describe how the cancellations in the infinite 
swindle are "localized" to positive degrees. To do this we write out low degree 
groups in each step, and display chain maps, contractions, etc. explicitly as matrices. 
We leave to the reader the verifications that these actually are chain maps and the 
contractions cancel inverses. As in 3.5 the process is canonical, so it is sufficient to 
describe the effect on a single simplex (C, £). 

3.7.2 Stabilization. The first step is to stabilize by including C into the sum 
with mapping cones of identity morphisms. The complexes involved are even neg- 
ative suspensions with negative degrees omitted: Sq 2i C denotes the complex with 
degree- j group &~ 2% if j — 2i > 0, and otherwise. The mapping cone is the sum 
of this with its suspension, which is the (— 2i + 1) suspension of C truncated in 
degree 1. In the following diagram the group in a single degree is obtained by sum- 
ming a horizontal row, and arrows indicate nontrivial components of the boundary 
homomorphisms : 




The boundary in this complex is 



c 1 

o -c 



in degrees > 2, and 



c 1 



on 



degree 1. The contraction is 
0. 



in degrees > 1 and 



V 



o 

1 



V 



in degree 



3.7.3 Reparameterization. The next step is to use, as much as possible, the 
isomorphism of 3.5.1 from this to a complex with the same groups and a direct 



sum boundary structure. The isomorphism in degrees > 1 is 



i -« 
o 1 



and we 



use the identity in degree 0. Specifying the chain maps determines the boundary 
structure in the range. This is ±c on the diagonal (as desired) in degrees > 2, and 



in degree 1. The contraction is ±£ on the diagonal in degrees > 2. The 
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contraction is 



in degree 0. 



('•• \ ('■ \ 

C £ o in degree 1 and £c£ 

c£ J I £c 

\ c|/ \ £/ 

The second morphism goes from a complex with the same groups to this. It is 
defined like the first morphism but with the association of terms shifted over by 



one: 



i -€ 
o 1 



V 



i -i 



in positive degrees, and the identity in degree 0. We work 



out that the boundary homomorphism in the complex is a mapping cone in degrees 



> 2: 



this is 



-c o 
1 c 



-c . 
1 c' 



and in degree 1 is 



C £c 



. Diagrammatically 



c 6 c 5 c 4 c 3 c 2 






c 5 c 4 c 3 c 




The contraction is the mapping cone contraction in degrees > 2, is 



o o 

c£ 





c(, 0- 



in degree 1, and 



in degree 0. 



3.7.4 Cancellation. The final step is to note that the contractions allow us to 
omit most of this. The residual subcomplex consists of the bottom two groups in 
even- numbered summands, and inclusion into the whole thing is a K\ morphism. 

The residual complex is concentrated in degrees and 1. Explicitly it is: in degree 
0, ©*cvenC'*, in degree 1, ©* ddC'*, the boundary is c — £c£, and the contraction 
is £c£ — c£c. We recognize this as a variant on the Whitehead formula for the 
torsion of a contractible complex. The morphisms described above give a homotopy 
from the identity of K\ (R) to the map that takes C to the complex given by this 
formula, so into the subcomplex KY(R) as required. Finally note that if C is 
already concentrated in degrees and 1 then it is left unchanged by all of this. 

This completes the proof of the two-degree theorem. 

3.8 Standardizing dimensions. In K\ simplices dimensions are allowed to in- 
crease provided the contraction cancels the new part. Here we deform simplices to 
ones where all dimensions are the same, roughly by using the cancellation informa- 
tion to fill out the small ones. Define (as in 3.6) K^ <k ^(R) to be the subcomplex 
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of K\ (R) consisting of simpliccs of complexes with dimension < k in each degree. 
KY k ^ (R) is the subcomplex of complexes with dimension exactly k in degrees 
and 1. 

3.8.1 Proposition. The loop space QKY <k -.(R) deformation retracts to £lKj =k ^(R) 
so that the retraction homotopy commutes with inclusion and suspension: 

include 1®^ 

nK^ k+1) (R) HKV =k+1) (R) 

3.8.2 Details on KY{R). The definition of K\ simplices simplifies quite a bit for 
complexes concentrated in two dimensions. An n-simplex consists of: 

(1) (short contractible complexes) for < i < n an isomorphism Ci : C\ —> Cf ; 

(2) (chain maps) for i < j, homomorphisms c*^\ C* — > C* , where * = 0, 1, 
such that the diagram commutes: 

C\ C] 



CP i,j > c° 

(3) (partial orders) there exist partial orders on the bases of d in each degree 
so that Cij is ±1 triangular, and the image of the basis function of Cjj is 
greater than its complement; 

(4) (commutative basis functions) if i < j < k then Cj.kCij has the same basis 
function as Cj^; and 

(5) (cancellation condition) the restriction of Cj to the based complements of 
c*j is ±1 triangular. 

This relates to definition 3.4.1 as follows: a complex of length 2 is contractible if 
and only if the boundary is an isomorphism, and in this case there is a unique 
contraction (the inverse). Condition (1) thus encodes contractible complexes. Con- 
dition (2) is equivalent to the c*j defining chain maps. (3) encodes the triangularity 
hypothesis and the image order condition. (4) is the same as in 3.4.1. (5) encodes 
the cancellation property of the contraction. 

The next result is a version of the "standard coordinates" for cancellations given 
in 3.3.2. 

3.8.3 Lemma. Suppose f : B — > C is a K\ morphism (1-simplex) and <p: R l — > 
C 1 gives a based isomorphism to the complement of the image f{B 1 ). Then the 
isomorphism f given by [f 1 ,^] in degree 1 gives a K\ commutative diagram (2- 
simplex) 

f 
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More precisely any partial orders on 5, C making / a 1-simplex determines one 
on the stabilization making the diagram a 2-simplex. In degree / is given by 

To see K\ structure we decompose C as the image of / plus a cancellation part: 
C 1 = C 1 © D and C° = C° © D. The chain map / in these coordinates is: 



C 1 ®D 
( 5x ) 

Since <f> is a based isomorphism it is 1-triangular with respect to any partial order. 
Use the partial order on B 1 © R l that makes the basis map of f 1 order-preserving. 
This extends the partial order on B 1 and makes f 1 ±1 triangular because f 1 is. 
Further f° is ±1 triangular because the basis of R l preceeds the basis of B° (by 
3.8.2(3)) and /°, S and <j> are all ±1 triangular. This means / is a K\ morphism with 
respect to the given partial orders. Finally the diagram in the lemma commutes, 
so by 3.2.3 in each degree the underlying basis functions commute. This means the 
diagram is a 2-simplex in K\ ' . 

3.8.4 Loop spaces. The model we use for the loop space uses triangulations of 
A™ xl such that the projection to A™ is simplicial. There is a standard minimal such 
triangulation described in 3.4.3. All such triangulations have qualitative structure 
similar to the standard one: there is a linear ordering of the (n + l)-simplices so 
adjacent ones share a face, and the projection of each one to A™ collapses a single 
edge. 

If K is a simplicial space define the loop space Q(K, *) to be the simplicial space 
with n-simplices simplicial maps of triangulations of A™ x / as above, with A x {0, 1} 
mapping to the basepoint. Boundaries of simplices are defined by restricting maps 
to faces (diA n ) x [0,1]. 

3.8.5 Proof of Proposition 3.8.1. Take the identity map 1 : R k — > R k as the 
basepoint of both K< k and K^ k . We construct a retraction S : QK< k — ► KY. k and a 
morphism s: id — > S. The deformation of the lemma is obtained by subdividing the 
morphism. The retraction and morphism are constructed by induction on skeleta. 
More precisely we construct them on the vertices, then extend to the 1-simplices. 
Higher dimensional simplices are defined to be collections of 1-simplices satisfying 
some coherence conditions, so no further constructions are required, but coherence 
must be checked. 

A vertex of flK^ <k ^ is a simplicial map of a triangulation of I into KY<k) ; w ith the 
ends going to l^k. Such a map is a sequence of objects Cq, . . .C n with morphisms 
between adjacent ones: either d — > Cj + i or C, <— Cj+i. Define objects Ci by 
stabilizing the d to have dimension k: Ci — Cj©(l : R e — ► R l ), where £+dim(Cl) — 
k. We want to fill in the dotted arrows in the following diagram so the squares are 



B 1 © R e 
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K\ morphisms (including coherent partial orders): 



Co 



■ Ci ■< Cj 



+1 



Cn 



- ( ; - c 



i+l 



■■>-•■• <■■ 



Consider a square in which the morphism goes from d to Cj+i, and choose appro- 
priate partial orders. Partial order the bases in Cj+i by putting the new elements 
first, then the inclusion is a morphism and the composition (diagonal in the follow- 
ing) is also a morphism. 



C >■ Cj+i 




C - Q+i 



According to Lemma 3.8.3 a based isomorphism from the stabilization factor R 
in G\ to the complement of the image in C} +1 determines a way to complete the 
lower triangle. There is such an isomorphism for dimension reasons; choose one 
randomly and use that. 

Squares in which the morphism goes from C i+ i to d are filled in with the mirror 
image of this argument. 

Note the ends of the sequence already have dimension k so do not change. This 
means the lower row in the diagram gives a sequence that begins and ends with 
identities, so defines a vertex in HK^_ k ^ . The rest of the diagram defines a morphism 
from the original vertex in Q,KY <k -> to this. This defines the retraction S and 
morphism s on vertices. 

Now consider a 1-simplcx in Q.Kj <k y This is a map of a triangulation of A 1 x I 
into K^ <k y so consists of two vertices as above and a sequence of 2-simplices filling 
in between them. Denote the vertices by C* and then a typical segment looks 
like 




The retraction and morphism are already defined on vertices, so have sequences 
C*, l)* and morphisms from the originals to these. To extend S to the 1-simplices 
we need to fill in 2-simplices joining C» and D*. We do this by working along the 
loop coordinate. Note since loops begin at the identity the identity Co = D fills 
in the beginning of the diagram. Suppose by induction that we have extended it 
up to a 2-simplex with one vertex on d, so have everything but the dotted arrow 
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in the following: 




Again 3.8.3 can be used to fill this in. Compose Cj — ► Dj +1 — ► Dj+i to obtain 
the setting of 3.8.3. Now however we use a particular basis-preserving isomorphism 
from the stabilization factor in d to the complement in degree 1 in -Dj+i- Namely, 
the composition Cj — > £*j+i — ► Dj + \ is a ±1 triangular isomorphism, and the 
underlying basis function preserves images, etc. so gives a bijection. Applying 
3.8.3 using this gives a dotted arrow so that the right square commutes and basis 
functions commute. This fills in this triangle, and we move on to the next. Triangles 
with two vertices on the C* are handled similarly. 

Eventually this process reaches the end of A 1 x I. There nothing happens since 
the dimension is already fc, so the diagram ends with identities. The C, D part of 
the diagram gives a 1-simplex in QK^ =k ^ and we define this to be the image of S. 
The morphisms going from the original to the new part give a morphism from the 
original 1-simplex to the new one, and this is defined to be s. 

Finally consider an n-simplex of flKY <k y The construction on 0- and 1-simplices 
gives all the objects and maps required to define S and s on this simplex, but 
we need to check ±1 triangularity with respect to coherent partial orders, and 
commutativity of underlying basis functions. The ability to choose coherent partial 
orders follows from the refinement noted after the statement of 3.8.3 that any 
suitable partial orders on the input extends to ones on the output. To see the 
underlying basis functions commute it is sufficient to check 2-simplices. There it is 
easily seen to hold by the choice made in construction of 1-simplices. 

This S maps to HKY_ k <, . It is a retraction (identity on £lKY_ k *, ) because nothing 
happens when dimensions are already k. This completes the proof of the dimension- 
standardizing proposition. 

3.9 Rolling out. Recall (§3.6) that V k is defined like V but with ±1 triangu- 
lar automorphisms of R k . It maps to KY_ k y essentially to the subspace of short 
chain complexes in which the degree-1 part of chain maps are base-preserving iso- 
morphisms. The basic difference between KY k ^. and V k is that in the former the 
morphisms change objects by composition on both sides with triangular matrices, 
whereas in the latter compositions are only on one side. 

3.9.1 Proposition. The inclusion of loop spaces — > VtK^_ k ^ is a homotopy 
equivalence of realizations. 

The plan of the proof is to define a filtration tlVj^ — X a C Ii C ... with 
UiX = Q,KY_ k y We then construct a homotopy from the identity of KY_ k ^ to a 
map S so that S decreases filtration degrees (i.e. S(Xi) C Xi_i) and the homotopy 
increases degrees in a controlled manner (the image of the homotopy on X^ is in 
X<x). The proposition follows routinely from this. 
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3.9.2 The filtration. An n-simplex of QKY k , is a special triangulation of A" x I 
and a simplicial map of this to KY_ k -. that takes the ends to the basepoint id : R k — > 
R k . For instance a vertex is a triangulation of I and a map to KY =k y so a linear 
sequence of short chain complexes and maps. Since the maps are all invcrtiblc, 
for notational convenience we can take them all to go in the direction of the loop 
coordinate. Explicitly we have fc-dimensional based modules and isomorphisms: 

Co Cl c„ 

The n + 1-simplices in these triangulations of A™ x / have a linear order so that 
adjacent ones share a face, the first has A™ x {0} as a face, and the last has A™ x {0} 
as a face. We define a map from this triangulation into KY =k ^ to be in the subspace 

X r if all but the last r of these n + 1-simplices map into V k . 

3.9.3 The homotopy. This construction is canonical so it is sufficient to describe 
the effect on a simplex. In fact we only describe it on vertices. It is straightforward 
to extend this description to 1-simplices, but the diagrams are too complicated to 
be useful and are best drawn for oneself. The general case follows from 1-simplices 
and easily-seen coherence of partial orders. 

Begin with a simplex, which is a diagram as in 3.9.2. The first step in the 
homotopy doubles the length of the diagram by alternating the given chain maps 
with identities. The degree- 1 terms of the chain maps are shifted one place to the 
right by starting with an identity. There is a "morphism" (a 1-simplex) going from 
this new vertex to the old one, giving the homotopy. In the diagram the front row 
is the original vertex, the back row is the new one, and the morphisms joining them 
give the homotopy. Identity maps are denoted by long equality signs. 




Note that the stretching takes vertices in the filtration X r to A 2r _i. 

The next step is to apply the inverse of this move on the segment omitting the 
first and last squares. The result is a sequence with length one more than the 
starting sequence and with the degree- 1 terms of the chain maps shifted right one 
position. This sequence begins with a chain map that is the identity in degree 1, 
and ends with one that is the identity in degree 0. 
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Repeat this sequence of moves. This takes us to a sequence of length greater by 
2, with the last two squares the identity in degree 0, explicitly the sequence ends 
with 

^ C n-2 ^ *" 

tn-lt n -2C n -2 t n _lC n _i c„ 

This vertex is in the same filtration degree as the original one because the filtration 
is defined using the end of the degree-1 part of the chain maps, and this has not 
changed. 

The final step in the homotopy shortens this diagram by 1 by moving the end 
degree-1 term down to degree 0. In the diagram the beginning sequence is in the 
back, the end in the front. 




On the right-hand slanted arrows "&(*)" denotes the underlying basis function of 
the triangular map *. Note t» is triangular because it is part of a chain map in a 
1-simplex, and c„ is a based isomorphism (in fact identified with id: R k — > R k ). 
The diagrams all commute except for the triangles on the right which are off by the 
triangular parts of the inverses of t n -\ and c n t n ^i respectively. Recall, however, 
that 2-simplices in KY k -> are not required to commute. The requirements are that 
triangularity conditions should all hold with respect to fixed choices of partial order, 
and the underlying basis functions should commute. These conditions clearly do 
hold. The diagram therefore defines a 1-simplex. The new vertex at the end of the 
simplex has one fewer non-basis-preserving map in degree 1 , so is in lower filtration 
degree than the original. This accomplishes the objective of the construction. 

As noted above it is straightforward to extend this to 1-simplices, but the dia- 
grams have twice as many terms so we will not attempt them here. Higher simpliccs 
are defined by collections of 1-simplices satisfying coherence conditions on partial 
orders and basis functions. Since the construction is canonical this follows formally. 

3.10 Fixing signs. This section gives the last step in the proof of Theorem 3.6.3: 

3.10.1 Proposition. The loop space £Wj^ deformation retracts to flVk- 

Recall that an n-simplex in is a sequence of automorphisms of R k (matrices) 
(go, ■ • ■ , g n ) so that all products QjQi with j > i are all ±1 triangular with respect to 
some partial order of the basis of R k . The next lemma asserts that we can change 
the signs on the diagonal arbitrarily. 
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3.10.2 Lemma. Suppose (gi) is an n-simplex ofV^ and (e , . . . , e„) are ±1 diag- 
onal matrices. Then (etgi) is also an n-simplex and (gi) — > (e^) is a morphism of 
simplices. 

Here "morphism" of simplices should be interpreted using the images in K v . 
More directly it means it gives a homotopy of the simplex defined on the standard 
triangulation of A" x I, with n+l-simplices of the form (g , . . . , gi-i,€igi, . . . , e n g n ). 
To check these are simplices use a partial order that makes (gi) a simplex. The prod- 
ucts in one of these n+ 1-simplices are of the form gjg~ x , e^gjg~ x , and €jgjg^ 1 e^ 1 . 
These are all ±1 triangular because the gjg~ x are and the ej are ±1 triangular with 
respect to any partial order. 

3.10.3 Proof of the Proposition. We begin by defining the map S and homotopy 
s on vertices. A vertex of ClVj^ is a sequence (go, ■ ■ ■ g r ) of k x k matrices with 
go = id = g r and for each i there is a partial order in which gig~\ is ±1 triangular. 
Inductively define e» by eo = id, and = diag((/ig~ 1 1 e~_ 1 1 ). The matrix on the 
right is ±1 triangular with respect to some partial order, so the diagonal part is a 
well-defined ±1 diagonal matrix (Lemma 3.2.4). Define S on this path by 

s ^ ^ _ ( (eo5o, ■ ■ ■ , £rffr) if £« = id 

I (eo5o, ■ • - ,e r gr, id) if not 

According to the lemma this is a path in Vj^, and there is a morphism (standard 
homotopy) from the original path to the new one. (The second case requires sticking 
on a trivial 2-simplex at the end of the path) . 

The choice of the ej implies the image path is actually in Vfe, and is unchanged 
if the original path were already in this subspace. 

Lemma 3.10.2 implies that this map and homotopy extend to higher simplices 
of flV k . This is because the higher simplices are determined by their vertices, on 
which the map is defined, and triangularity of products with respect to a single 
partial order. The lemma asserts that this triangularity holds. 

The extension to all simplices of riV fc gives a map into flVk that is the identity 
on QVk , and a homotopy of this to the identity in SlVj^ . This is the conclusion of 
Proposition 3.10.1. 

4. Controlled if -theory 

In this section we give the definition and naturality properties that do not require 
spacial localization. General definitions for controlled algebra are in §4.1, and differ 
in many details from versions used earlier. These differences do not change the final 
outcomes but make some arguments easier. The controlled version of triangularity is 
described in 4.2. The controlled K\ space is defined in §4.3, essentially by inserting 
many es into the uncontrolled definition. Naturality with respect to restriction 
and uniformly continuous functions are immediate consequences of the definition. 
Dependence on the map E — > X is also analysed in this section. The inverse limit 
as e — > is introduced in Section 4.4. 

4.1 Controlled algebra. The definitions we use for controlled algebra are dif- 
ferent from other versions, particularly in the systematic use of paths. An earlier 
version of path-based definitions is in [Quinn 6], see also [Anderson-Munkholm] . 
Metric notations are given in §4.4.1, modules described in 4.1.2, and homomor- 
phisms defined in §4.1.3. 
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4- 1.1 Metric notions. Suppose X is a metric space with metric d. We say a path 
7: [0, 1] — > X has radius < e if d(j(s),-f(t)) < e for all s,t € [0,1]. 

Now suppose e > and Y C X. Define the "e (path) enlargement" Y e to be all 
points that can be reached from Y by a path of radius < e. Previously we have 
used the notation Y e to denote the points with distance less than e from Y, but 
the truth is that we don't care how close a point is if you can't get there by a small 
path. It is possible to redefine the metric using paths so distances encode path 
properties and the two definitions coincide. We prefer not to do this because it 
complicates consideration of subspaces. 

In the opposite direction define the "e (path) reduction" to be points that cannot 
be reached from the complement of Y by a path of radius < e. Note Y~ e — 
X-(X-Y) e . 

The ambient space X is not displayed in this notation. It is usually clear from 
the context but occasionally, as in the lemma below, will require comment. The 
benefit of using path enlargements is that they are less dependent on the ambient 
space than distance enlargements, as the following "excision" lemma shows: 

Lemma. Suppose U is open in X. Then (X — U) e (1 U = (U — U) e (~l U , where U 
denotes the closure in X, the path enlargement on the left is taken in X , the one 
on the right in U. 

Proof. Since (U,U-U) C {X,X-U) the containment (X — U) C C\U D {U-UfCMJ 
is clear. To show the other direction suppose x E (X — U) e n U. This means there 
is a path 7: [0, 1] — > X of radius < e starting at x and ending in X — U. Let to be 
the minimum of {t | "f{t) ^ U}. Since U is open 7(^0) ^ U, but it is in the closure. 
Thus 7I [0, to] is a path of radius < e in U starting at x and ending in U — U. This 
shows x e (U — liy, as required. 

4-1.2 Metric frontiers. The metric frontier of a metric space is the complement 
of X in its completion, and is denoted by ¥y(X). Technically this is the set of limit 
points of Cauchy sequences in X that do not converge in X itself. We use the 
shorthand notation Fr e X for X n (Fr(X)) e , where the enlargement (*) e is taken in 
the metric closure. ¥r € X can also be described as starting points of non-convergent 
Cauchy arcs 7: [0, 1) — * X of radius < e + 5 for some positive (5. Note that if X is 
complete (e.g. compact) then the metric frontier is empty. 

Lemma. 

(1) If U a X is open then (Fv e X U (Z7 - Uf) D U = Fr £ C7. 

(2) if f ': X — > Y is a map of metric spaces such that d(x,x') < 5 implies 
d(f(x),f(x>)) < e, then f(W s ) C (f(W)y. 

(3) if f ■ X — > Y is proper and uniformly continuous then it extends to a map 
of completions with f(FrX) C FrY\ 

Note that if the hypotheses of both (2) and (3) hold then f(Fr 5 X) C Fr £ F). 

Statement (1) is the Lemma of the previous section applied in the metric closure 
of X. Statement (2) is clear because / takes paths of radius < 5 to paths of radius 
< e. 

In (3) uniform continuity implies Cauchy paths [0, 1) — > X are taken to Cauchy 
paths in Y, so the map extends to a map of completions. If the image of a Cauchy 
path converges in Y then by properness the inverse image of the closure is compact 
in X. But a Cauchy path in a compact space converges. Thus if the original path 
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does not converge in X, neither does the image, and so completion points in X 
map to completion points in Y. 

4-1-3 Geometric modules and morphisms. The setting is a "coefficient map" 
p: E — > X with X a metric space. Distances are measured in X, while E serves to 
record fundamental group data. 

A geometric R-module onp: E — > X is a free module with basis S, and a function 
s: S 

A morphism of geometric modules is a formal linear combination of paths in E. 
Specifically /: R[S{\ — > i?^] is of the form EjT^i, where 

(1) G R; 

(2) 7^ consists of points 7,(0) G Si, 7i(l) G 52, and a path 7: [0, 1] — > £ from 
the image of 7i(0) to the image of 7,(1) such that 

(3) only finitely many of the 7, begin at any given element of Si. 

We consider two morphisms to be the same if they differ by the operations 

(1) omit a path with zero coefficient, or 

(2) if a path occurs multiple times, replace with a single copy and add the 
coefficients. 

Note that a geometric morphism induces a homomorphism on the free modules 
generated by the basis sets. In some cases the geometric morphism can be essen- 
tially reconstructed from the homomorphism, but even in these cases the geometric 
version works better in constructions. 

Geometric morphisms can be composed in the evident way: compose paths when 
possible, and multiply coefficients. This composition can be made associative by 
interpreting "path" to mean a map of [0, t] for some t > rather than restricting 
to [0, 1]. Composed paths are then defined on longer intervals, and do not require 
reparameterization to get back to [0, 1]. 

A geometric morphism is said to have radius less than e if all paths with nonzero 
coefficients have images in X of radius < e. 

Morphism radius is subadditive in compositions: if / : A — > B has radius < e and 
g : B — > C has radius < 5 then gf has radius < e + S. In particular e morphisms do 
not form a category because compositions are usually bigger than e. The inability 
to use category methods makes controlled algebra considerably more complicated 
than uncontrolled versions. Some inverse limit versions can be made categorical 
[Pedersen], but they are not well- adapted to applications. 

If Y C X then the restriction f\Y consists of the paths of / that lie in p _1 (Y). 
Restriction is functorial in the sense that composition of restrictions is the restric- 
tion of the composition. 

4-1-4 Homotopy of morphisms. A homotopy of a geometric morphism con- 
sists of homotopies (rel ends) of all the paths 7,. A homotopy determines another 
morphism by using the same coefficients and the paths at the end of the homo- 
topies. Two morphisms are homotopic if (after combinations and omission of paths 
with zero coefficient) they can be related in this way. 

A homotopy of geometric morphisms has radius less than e if each of the homo- 
topies individually has radius less than e. Generally a homotopy Y x I — > X has 
radius less than e if the restriction to each arc {y} x / has radius < e. Explicitly 
this means h: Y x I — > X satisfies d(h(y, s), h(y, t)) < e for all y G F, s,t G /. 
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Note that a <5 homotopy of an e morphism gives a morphism of radius less than 
e + 28. Reversing an e homotopy from f to fx gives an e homotopy from fx to / . 
Homotopies can be composed, and radii add. The additivity means "e homotopy" 
is not an equivalence relation, and we cannot work with "homotopy classes". As 
with the failure to be a category this requires us to be more direct and explicit in 
constructions. 

The restriction of a homotopy to Y C X consists of all the individual path 
homotopies that lie in Y. Restriction and homotopy do not play well together, but 
homotopies of radius < e give predictable results over the reduced set Y~ e . 

4- 1.5 Uncontrolled morphisms. Note that if no size conditions are imposed then 
morphisms on E — > X are a category, and homotopy does give an equivalence 
relation. In this case X becomes irrelevant and choice of a basepoint gives an 
equivalence between homotopy classes of i?-morphisms and homomorphisms over 
the ring R[mE] [Quinn 6]. "Forgetting control" therefore gives a map of controlled 
algebra into a classical algebraic setting. 

4-1.6 Main example: geometric cellular chains. Let X be a CW complex with 
skeleta We suppose X is slightly generic in the sense that attaching maps 

for n + 1-cells S n -» are differentiable with invertible derivative at points 

mapping to centers of n-cells. This means these points are isolated, and the sign of 
the derivative associates ±1 to each one. An arbitrary CW complex can be made 
generic by arbitrarily small perturbations of the attaching maps, so the conclusions 
apply generally. 

For each integer n > define a geometric Z-complex C n by taking the basis to 
be the centers of the n-cells. 

Define a geometric morphism d: C n — > C n _i by: the paths from the center of 
an n-cell are rays to points on S n ~ 1 that map to centers of n — 1-cells under the 
attaching map. The coefficient on a path is the sign of the determinant of the 
derivative of the attaching map at the endpoint. The groups and homomorphisms 
obtained from these geometric objects are exactly the usual cellular chain complex 
for X. However in the geometric version d 2 is plainly not trivial. 

Lemma. The composition d 2 in this complex is homotopic to 0. If each cell has 
radius < e then d has radius < e and the nullhomotopy has radius < 2e. 

Indication of proof. (See [Quinn 6] for details.) Suppose a is an n-cell and r an 
n — 2-cell. The usual geometric proof that algebraically d 2 = shows the composed 
paths from center of a to center of r occur in pairs with opposite signs. It also 
shows that these pairs are homotopic, by a homotopy that is very close to the union 
of ct, t, and the intermediate n — 1-cells. These homotopies give a homotopy of d 2 
to a morphism with half as many paths, and coefficient 1 + (— 1) on each one. We 
can omit all these to get the geometric morphism. The estimates follow from the 
locations of the paths and homotopies. 

4-1.7 Controlled chain notions. The definition abstracts what we would get by 
restricting the example above to an open set. Alternatively we "add control" to the 
usual definitions following what will become a familiar pattern: modules become 
geometric modules, homomorphism become geometric morphisms, identities (such 
as d 2 — 0) become homotopies that are only assumed to exist, and identities are 
allowed to fail near the metric frontier. In the following we fix p: E — > X and e > 0. 
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An e chain complex over p consists of 

(1) geometric modules C L for i nonnegative integers; 

(2) geometric i?-morphisms c: C l — > C 1 ^ 1 with radius < e; and 

(3) there exist (for each i) a homotopy of radius < e from c 2 to a morphism 
C % — ► C 4 ~ 2 that is trivial on basis elements outside Fr 3e X. 

Similarly an e chain map f: (C, c) — > (D,d) consists of 

(1) for each i a geometric morphism /: C % — > of radius < e; 

(2) for each i there exist homotopies of radius < e from d/: C l — ► D 4-1 to 
morphisms that agree with /c on basis elements outside Fr e X. 

Finally an e chain contraction £ for a complex (C, c) is 

(1) geometric morphisms £ : C 4 — > C 4+1 of radius < e so that 

(2) there exist e homotopies starting with c£ + £c: C" — > C l and going to 
morphisms that are the identity on basis elements not in Fr 3e . 

4-1.8 e isomorphisms. The definition here differs from the usual one by allowing 
misbehavior near the metric frontier. 

Suppose /: A — ► B is a geometric morphism over p: E — > X. f is an e isomor- 
phism if 

(1) / has radius < e; 

(2) there is /~ : B — > A with radius < e such that 

(3) there are e homotopies ft^, starting with /"/ and //~ respectively and 
ending with morphisms that are identities when restricted to — Fr 3e X), 
B\(X - Fr 3f X) respectively. 

Lemma. Suppose f : A — > B is an e isomorphism over p: E — > X, and U d X is 
open. Then the restriction f\U : A\U — > S|J7 is an e isomorphism over U . 

Previous versions of this lemma asserted that /|{7 is an "isomorphism over U -36 " . 
This however depends on the situation of Y in X while the lemma above uses 
U — Fr 3c J7, which is intrinsic to U. 

Let /~, h,A, be data showing that / is an e isomorphism on X. We claim 
the restrictions to U give data showing f\U is an e isomorphism on [/. Fix a basis 
element x E A, then the first assertion is that /(x) = (/|f/)(a;) unless x G Fr e f7. 
If the two morphisms differ on x then there is a path 7 of / that starts at x and 
intersects X — U. Let to be the minimum of {t | 7(f) ^ J7. Since U is open this 
point is in the closure of U but not in U itself. It thus gives a point in the metric 
frontier. Since the path has radius < e, x is in Fr e U. 

Similarly f~\U equals /~ except within e of the frontier. Composing we see that 
(f-\U)(f\U) is equal to /"/ on A\(U - Fr 2e C7). 

Finally the same argument shows that the homotopy h,A \ U is equal to Ha on any 
path that does not intersect Fr e C7. Therefore on A\(U — Fr 3e U) the morphisms, com- 
position, and homotopy are all unchanged. By hypothesis the original homotopy 
ends with the identity over X — Fi 3e X D (U — Fr 3c C7). This gives the conclusion 
needed for the lemma. 

4.2 Triangularity. 

4-2.1 Diagonal and triangular morphisms. The main modification in the uncon- 
trolled definition is to relax conditions near the metric frontier. 



CONTROLLED K-THEORY I: BASIC THEORY 



31 



Suppose A, B are geometric modules over E — > X and U is a subgroup of the 
units of R ( in this paper {1} or {±1}). 

A geometric morphism d: A — > B is e, U diagonal over X if there is at most one 
path beginning on each basis element of A, there is such a path beginning at x if 
x ^ Fr c A, the cndpoints of these paths are distinct, the coefficients are elements of 
the subgroup U, and the paths all have radius < e. 

Compositions of e diagonal morphisms are 2e diagonal. More generally the com- 
position of an e and a 6 diagonal morphism is e + 5 diagonal. 

A geometric morphism is e triangular if it is an e morphism and also triangular 
in the uncontrolled sense. It follows for instance that the composition of two e 
triangular morphisms is e triangular. Additional leverage comes from hypotheses 
on the partial order rather than modification of "triangularity." 

4-2.2 e-bounded partial orders. Suppose A is a metric space and S — > X is a 
function. A partial order on S is e bounded if for each s G S there is n so that any 
increasing chain starting with s has length bounded by n and its image in X lies 
in the e ball about the image of s. 

The following is the analog of Lemma 3.2.4: 

Lemma. Suppose f : A — > B is e triangular with respect to an e bounded partial 
order on the base of B. Then 

(1) the diagonal part of f is well-defined independently of the choice of such a 
partial order; 

(2) / has a 3e triangular inverse; 

(3) if U C X is open then the restriction to U is e triangular over U; 

(4) if g: B — > C is 5 triangular with respect to the same partial order on B 
then gf is e + S triangular; 

(5) there is a factorization f = ■■ ■ (l+a n ) ■ ■ ■ (l+ai)diag(/) with en increasing, 
ctiQj = if j < i, and starting at any basis element the composition is finite 
with paths of length < e . 

The proof is a straightforward extension of the proof of 3.2.4. For instance if we 
write d + u = (1 + ud~ 1 )d then the inverse of the first factor is ^2°^ (— ud^ 1 ) and 
the inverse for the composition is dY^Loi—ud^ 1 ). Note the sum has only finitely 
many nonzero terms because the partial order is locally bounded. The terms in 
the sum are arbitrarily long compositions but have paths of radius < 3e. This is 
because they are compositions of paths of radius < e joining points that lie within 
e of their starting point, since the partial order is e bounded. 

Similarly the factorization is obtained as in 3.2.4. Again we observe the partial 
order condition shows the factorization exists, but the construction does not depend 
on the partial order. 

4-2.3 Examples. These illustrate the force of the e hypothesis on the partial 
order. Let X be the real line, and Aij the geometric module generated by the 
integers i, . . . ,j. Define u: Ai_j — > Aij by: if i < k < j then u(k) is the segment 
from k to k + 1 with coefficient 1, and u(j) = 0. Then id + u is triangular with 
respect to the standard linear order. It has radius < 1 + S for any 6 > 0. It is an 
isomorphism. However the inverse has radius j — i. 

By mapping this example into a space X we get examples of e morphisms that 
are isomorphisms and triangular in the uncontrolled sense, but whose inverse has 
radius arbitrarily large up to the diameter of X. 
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Setting i = — oo, j = oo (so A is generated by all the integers, and u is the upward 
shift) we get e morphisms triangular in the uncontrolled sense and for which d is 
an isomorphism, but d + u is not even an uncontrolled isomorphism. 

4-2.4 Cancellation. Suppose C is an e chain complex and £ an e chain contraction. 
As in as in 3.1.1 we say £ cancels the complement of a based subcomplex C if a 
based decomposition C _L C = D © D such that the C — > C _L C component of the 
boundary homomorphism has the form 



with <5 a ±1 e triangular morphism. 

4.3 Definition of K/(X;p, J?, e). In this section we define a space of e controlled 
complexes over p: E X, essentially by adding "e geometric" and a local hniteness 
hypothesis to everything in definition 3.4.1. Basic naturality properties (those not 
needing spacial localization) are also given in this section: restrictions in 4.3.2, 
functional images in 4.3.3, and dependence on the reference map in 4.3.4. 

4-3.1 Simplices in K 1 ^ . Fix e > 0. An n-simplex of K 1 ^ (X; R, e) consists of: 

(1) e chain complexes Ci over p for < i < n so that the basis elements have 
no points of accumulation in the metric completion; 

(2) contractions & for d so that (£j) fe has radius < e for all k; 

(3) for i < j an e chain map Cj.j : — ► 

(4) there existe bounded partial orders on the bases of the Cj in each degree so 
that 

i) the chain maps Cij are e triangular isomorphisms onto their images in 
each degree, and if i < j < k then the underlying basis functions for 
d.u and Cj.kCij are equal on elements not taken to by either; 

ii) in each degree, basis elements in Cj not in the image of Cjj and outside 
Fr e A preceed those in the image of Cij; and 

iii) the contraction £j cancels the complements of the images of aj. 

As in 3.4 wc define faces of K\ simplices by omitting one of the complexes. The 
collection of all such simplices defines a simplicial complex (or a A-set), and this 
(or its geometric realization) is defined to be K l /(X;p, R, e). 

4-3.2 Restrictions. Suppose U C X is an open set. All the definitions have been 
arranged so restrictions of e objects to U give e objects on U. Therefore we have 
contrived: 

Lemma. If U C X is open then restriction defines a natural map 



This is an important part of the structure used to identify the limit as homology. 
4-3.3 Functional images. Suppose 
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is a commutative diagram with X, Y metric spaces. Applying (/, /) to geometric 
gadgets over p gives geometric gadgets over q. A size estimate implies it takes 
controlled gadgets to controlled gadgets: 

Lemma. Suppose f : X — > Y is a proper map, extends to a proper map of com- 
pletions, and d(x,x') < S implies d(f(x),f(y)) < e. Then composition induces a 
natural map 

K[ f (X; P ,R,6)^K l /(Y;q,R,e) 

The properness is needed to see that the frontier of X maps to that of Y , and 
that images of bases do not acquire accumulation points in Y. Otherwise this 
should be clear. 

4.3.4 Dependence on the data. Definitions of geometric algebra over p: E — > X 
do not use very much of E and X. All the paths and homotopies essentially lie in 
the 2-skeleton, so other data with similar 2-skeleta should have the same algebra 
and if-theory. The next definition and lemma make this precise. 

Definition, a commutative diagram 

E > F 

X > Y 

is (S, reconnected if for every relative 2-complex (K, L) and commutative diagram 

g 

" *'"f " 
E— -+F 



there is a map g (dotted arrow) so that the upper triangle commutes, the lower 
triangle commutes up to 5, and on the 1-skeleton of K it 8 homotopy commutes 
(8 measured in X). Previous versions [Quinn 1, 2] did not include the 1-skeleton 
homotopy condition and we had to reconstruct it using a (5, l)-connectedness hy- 
pothesis on X itself. Putting the condition in this definition makes the following 
easier and more general: 

Lemma. Suppose e,S > and f:p—>qisa (6,1) -connected map of spaces over 
an embedding X C Y. Then there is a map f* as shown that makes the diagram 
homotopy commute: 



K l f(X;p,R,e) 



relax 



K l f(X;p, R,e + 3S) 



f, 



+ K l f(Y;q,R,e) 



relax 

K l f(Y;q,R,e + 35) 



We have assumed A is a subspace (i.e. X — > Y is an isometry) to avoid having 
to spell out metric conditions on the map. Note that e algebra only uses an e dense 
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2-skclcton of A. In the limit as e — > all of X gets used, but 1-connectedness is 
still sufficient at the E level. 

Proof. Begin with a geometric module A over q. Apply 1-connectedness with K 
the basis of A and L empty. This gives a 6 homotopy of the basis to the image of a 
factorization through /. Define f*A to be a module over p obtained this way, then 
the basis homotopy gives a basis-preserving isomorphism f*f*A — > A of radius < <5. 

Now suppose c : A — > B is a geometric morphism of modules over q with radius 
< e. Composing with the basis-preserving isomorphisms above gives a morphism 
f*f*A — ► /*/*£?. Apply the 1-conncctcdness hypothesis again, this time with K the 
paths in this morphism and L the bases of /* A and f*B. Use the resulting paths 
in E and the coefficients in c to define f*c: f*A — > /*£?. The size constraint on the 
lift shows these paths have radius < e + S. The homotopy part of 1-conncctcdncss 
gives 5 homotopics from the / images of these paths to the paths in the morphism, 
and we conclude that /*/*c is 5 homotopic to c. Moreover since there is a one- 
to-one correspondence between paths in the two morphisms, f*c is triangular if c 
is. 

Finally we consider relations. We need that if the composition A A B — > C is 
e homotopic to c: A — ► (7 then (f*b)(f*a) is e + 3(5 homotopic to /*c. First note 
we get an e + 25 homotopy of images (/*/*£>)(/*/* a) and /*/*c by composing the 
homotopies from these to 6a and c with the given homotopy from 5a to c. Apply 
1-connectedness with K the domain of these homotopies (a union of copies of I x I) 
and L the boundaries. We conclude there are homotopies in E whose images in F 
are within 6 of the input data. The distance estimate shows these homotopies have 
radius < e + 3<5, as required. There is no conclusion about the images of these lifts 
being homotopic to the input data, but we do not need it: relations require only 
existence. 

The fact that homotopy relations lift shows that if c is an e isomorphism or 
triangular isomorphism then f*c is an e+3<5 isomorphism or triangular isomorphism, 
similarly chain complexes lift to chain complexes, chain maps to chain maps, etc. 
This shows /* defines K 1 / (X; q, r, e) — > K 1 / (X; q,r,e + 3(5) as required. The basis- 
preserving maps /*/ * A — > A constructed in the first paragraph give the homotopy 
making the lower triangle in the diagram in the lemma commute. If B is geometric 
over p then a similar construction gives a basis-preserving isomorphism B f* f*B, 
and this gives a homotopy making the upper triangle commute. 

This completes the proof of the lemma. 

4.4 The limit K l /(X;p,R). The main object of the paper is defined in 4.4.1 as 
the inverse limit of the e spaces of the previous section. Functoriality is described 
in 4.4.2. 

4-4-1 Definition of K 1 . If e > S > then relaxing control gives an inclusion 
K l /(X;p, R, 8) C K l /(X;p, R, e). This defines an inverse system as e — > 0, and as 
indicated in 2.1.4 we define 

K[ f (X;p,R) = holim e ^ K l /(X;p,R,e). 

Homotopy inverse limits (the "holim" in the definition) are discussed in 2.1.4. Using 
the path model for linearly ordered homotopy limits we can describe these as maps 
(0, 1] — > (X;p, R, 7), some 7, that "converge in X" in the limit t — > 0. More 
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explicitly this means a triangulation of (0, 1] (usually infinite near 0) and a map so 
that for every e > there is 5 > so that on (0, 5] the image lies in K 1 / (X;p, R, e). 
The naturality of the e versions passes to the limit: 

4.4.2 Proposition. K l /(X;p, R) has natural restrictions to open sets, and is func- 
torial with respect to morphisms (p: E — > X) — ► (q: F — > Y) over proper uni- 
formly continuous X — > Y . Finally if X = Y and E — > F (Si, Y)-connected over X 
for all Si > then the induced map on K 1 / is a homotopy equivalence. 

Note the uniform continuity condition on naturality is too restrictive for the 
characterization theorem. It is extended to naturality over all proper maps in the 
next section. 

5. Spacial localization and the axioms 

Spacial localization refers to factorization of controlled activity, usually homo- 
topies, into pieces constant over various pieces of the control space. For instance the 
cancellation of inverses is a canonical nullhomotopy of the map that takes a complex 
to the complex plus its suspension. In 5.1 the controlled version is "localized" to 
a subset Y in the sense that the homotopy is described as the composition of two 
homotopies, one that keeps things constant over Y and cancels away from Y, and 
another that finished the cancellation over Y. This depends on special properties 
of triangular isomorphisms so is less formal than the properties developed in §4. 
Section 5.2 extends this to a "skew inverse" version: a K\ morphism B — > A deter- 
mines a cancellation of A © SB. Again this can be localized to a subset. Finally 
these are used in §5.3 to localize general homotopies. 

The constructions of §§5.1-5.3 are used to verify the homology axioms of 6.1 
for if-theory. The homotopy axiom is verified in 5.4 using the simplest case of 
cancellation. Localization of homotopies is used to verify the exactness axiom in 
5.4 and independence of the metric in 5.5. The stability theorem in §7 is also proved 
with these tools. 

5.1 Standard inverses. The cancellation of inverses is a canonical nullhomotopy 
H : i&®S <~ as maps from K\ to itself, see §3.5. The objective here is to show that 
the process preserves e control in an appropriate sense, and to localize it: factor it 
into a part that cancels the sum away from Y but doesn't change it over Y, and a 
part that finishes the cancellation over Y. 

5.1.1 Proposition. Suppose X,p,R as usual, X D Y, and e > is fixed. Then 
there are 

(1) a canonical map T : K l /(X;p, R, e)W — > K l /(X;p, R, 7e), where the super- 
script (1) indicates the first derived subdivision; 

(2) canonical homotopies Hi : id © S ~ T and H 2 : T <~ 0; and 

(3) a canonical homotopy G: HiH 2 ~ H, where H is the standard cancellation 
(i.e. H 2 for the case Y empty). 

These satisfy: 

(1) restricted to Y , Hi is constant equal to the identity, H 2 = H and G is 
constant; 

(2) restricted to X — Y 20e , Hi = H , H 2 is constant equal to 0, and G is constant; 

(3) // F 50£ - y- 25e c U and U is open in X then T, H t and G are natural with 
respect to restriction to (U, Y (1 U); and 
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(4) on (X;p, R,6) Hi and G have radius < 76. 

The F-dependent parts of the construction are actually determined by data over 
y20e _ y .A more generous region is used in (3) to avoid ambiguity with a detail 
of the definition of K, namely that structural hypotheses on 7 objects are allowed 
to fail within 37 of the metric frontier of the space. This means for 7 = 7e on 
Y 50e — Y~ 25e there may be some question about what happens outside Y 29e — F~ 4e , 
but this is safely away from Y 20e — Y. 

5.1.2 Notation and outline of the proof. Fix X,p,R and shorten K l { (X;p, R, e) 
to Ki(e). The constructions are canonical (after choice of Y and e) so need only 
be described for a typical simplex of Ki(e). We write an n-simplex as 4-tuple 
(C, c, Qj), where C is a sequence of graded modules d for < i < n, a is 
a boundary morphism for Cj, £j is a contraction for the complex (Cj,c,), and 
Cij : Ci — > Cj are chain maps, all in the controlled geometric senses defined in 
Section 4. 

In these terms the starting point, (id © S)(C) is given by 

(*) Vesc t (iy,(^),(yl)). 

Recall that the negative signs in the SC component of the boundary and contraction 
come from the sign conventions of 3.1.3. Namely, the suspension functor changes 
signs of maps by (— l) dc s roo j an d the boundary and contraction have degrees — 1 
and 1 respectively. There is no sign change in the chain map piece because chain 
maps have degree 0. 

The construction proceeds in three steps, each of which produces K\ morphisms. 
The final homotopies are obtained by subdividing morphisms as described in 3.4.4. 
The first two steps standardize structure of objects but do not change underlying 
graded modules. The third step truncates modules. We show how to factor each 
step, and assemble the three steps by arranging that factorizations of the pieces 
can be commuted. The first derived subdivision arises in factoring the truncation 
step. 

5.1.3 Morphism to cones. This is an elaboration of the fact that Q gives a 
chain isomorphism from C SC to the mapping cone of the identity. 

Conjugating the starting data (*) with ^ gives a morphism to the simplex 
with data 

(^9^(;; (,:, ;^(r ( ;)'(irn.r ij ))- 

There is a homotopy of this to 

(**) (^®^(o- c )^A)'( c o J c L)) 

in the following sense: 

(1) By the hypothesis that £ is a contraction there is an e homotopy of geometric 
morphisms £c + c£ ~ 1. 

(2) The degree-2 homomorphism ^ jj 2 ^ ^ is a chain homotopy from ^ ^ ^ ^ to 
(0 -f ) ( a ft° r homotopy of geometric morphisms), and 

(3) ( ^ Cl a 3 ^ ) is a chain homotopy from ( ^ ^ c ^+^^ ) to ( Cl J ° . ) , again 
after homotopy of geometric morphisms. 
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If the original simplex has radius < S then all of these homotopies have radius less 
than 55. The largest potential excursions come from using the contraction identity 
to simplify the result of applying the boundary to the 2£ 3 term in the homotopy of 
the contraction. 

We claim the morphism ^ * gives a K\(7e) morphism from the starting data 

(*) to (**). The content of this assertion is that there are 7e-bounded partial orders 
in which the chain maps and morphism are triangular, and complements of images 
cancel. These partial orders are obtained from partial orders assumed to exist 
in the original simplex by a modification of "shuffling the image partial orders" , 
see the proof of 3.5.1. In detail, the basis of d (B SCi in degree k is the union 
base(C* : ) Ubase(C l fe_1 ). On each subset the partial order is the given one. Suppose 
s e base(Cf ) and t e base(Cf^ 1 ). If they are comparable then s > t. Define them 
to be comparable if 

(1) the distance between them is less than 5e, and 

(2) for every j < i, if t S im(SCj) then s £ im(Cj). 

An increasing chain in this partial order consists of a chain in SC followed by a 
chain in C. The sub-chains have size bounded by e and the beginning of the second 
is within 5e of the end of the first. Thus the maximum size is 7e. The total length 
is bounded because the lengths of the subchains are. This therefore defines a 7e 
bounded partial order. ( J ^ ) an d the homotopies used to modify the structure 
are all triangular in this partial order because the maps on the individual summands 
are, they preserve images (see 3.3), and the inter-summand maps have size < 5e. 

We now localize this. Let Ui be a subset of X (to be specified later in terms of 
Y). Denote by p the projection of a geometric module to the submodulc supported 
by U\. Denote projection to the complement of U\ by (1 — p). This is a slight 
abuse of notation since (1 — p) technically defines a homomorphism homotopic to 
this projection. Factor the basic morphism by 

(;-/)=(:-":-")(;-?")■ 

We extend this to a factorization of the whole K\ morphism. Conjugating by the 
first (right) factor takes the starting data to 

(C © SC, ( c ^f P ) , p ) , ( C, J Ci ^ ip -f pCi ^). 

Modify the contraction and chain maps by homotopies ^" 2 ^ and ^ €i c i^iP^ 

respectively. Finally note that the e homotopy of homomorphisms £c + c£ ~ 1 
provides a homotopy of t^pc + c^p to a morphism that is 1 over U^ f ~ and is constant 
over X — U e where £pc + c£p = 0. Putting these together gives a simplex structure 
on the modules C SC that agrees with the cone structure over and the sum 

structure over X — J7f £ . The homomorphism ^ J ^ p ' 1 ^ provides a K\ morphism 

from the sum structure to this, and is the identity over X — £/-f e . 

This defines the first factor. The second factor is obtained similarly: consider 

Q ^(^p) as a map from the object just constructed to the object with structure 

obtained by conjugating. Modify this by the rest of the chain homotopies, namely 

(o 2(e)3 o 1_rt ) and (o 5sCi - i6 ^ 1 ~ p) ) • The result is homotopic to the cone structure. 

Note this construction gives the identity over U{ 5t . 
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5.1.4 Morphism to trivial complexes. This step is an elaboration of the fact that 
^'jj is a chain isomorphism of complexes 

(c®sc,(z\))^(c®sc,(ll)). 

This is also used in the trivialization of cancellable complexes in 3.3.3. 
Conjugating the output of the first step, (**), by °) gives 

This is homotopic to 

(***) V®sc,(ll) t (X) t (%<>l)) 

where dij is the diagonal part of c tJ - . To see this first note the chain and contraction 
identities and c 2 ~ give geometric homotopies to 

(ce SC ,(s;),o_ { ).(°s'i> 

The degree 2 homomorphism ^ provides a homotopy from this contraction to 

^ " g ^ . Finally if the diagonal-plus-increasing decomposition of Cij is dij + Ui_j 

then ^ _ °. q ^ gives a chain homotopy from the chain map to ^ d Q j d ° /j • 

This makes sense because the diagonal-plus-increasing decomposition is deter- 
mined by the given data, and in particular does not depend on a particular partial 
order. 

As in the previous step this defines a K\ morphism of K\ simplices. Again 
appropriate partial orders are obtained by shuffling image partial orders and making 
points comparable only if they are within 5e, but this time SC comes after C in 
each sub-piece to reflect the fact that ^ * ^ is lower triangular. 

This morphism is factored in the same way as in the previous step. Let U2 be a 
subset of X and let p denote projection to U2. Factor the morphism by 

(c l) = (c(l-p) l) (cp l) • 

Write the homotopies of the contraction and chain maps as 

("0) = («i°-p) 0) + (° p °o) 

( 0\ _ / o\,f 0\ 

y-Uij ) - l-«i,i(l-p) Oj + \ -Ui, jP ) 

Define a K\ morphism from the cone structure by conjugating by the right fac- 
tor, changing the contraction by the right summand, and applying homomorphism 
homotopies over U^ 36 ■ The image of this morphism has the cone structure over 
X — {7| e and the trivial structure over [/| £ - 

Finally, again as in the previous step, the remainder of the morphism and ho- 
motopy give the second factor in the localization. 
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5.1.5 Factoring trivial complexes. The contraction of a trivial complex (i.e. of 
the form (***)) clearly cancels the whole complex, so the inclusion of the complex 
is a morphism. The final step is to factor this using the fact that trivial complexes 
have lots of subcomplexes whose complements cancel. 

A single complex of the form (C © SC, (oo)'(io)) IS a ^ ar S e sum °f ^- 
dimensional subcompexes each located over a point. Thus if U3 is a subset of 
X the restriction to U3 is a subcomplex of the same form and the contraction 
cancels the complement so the inclusion into the whole complex is a morphism. 
A complication arises with simpliccs of complexes. The chain maps in the form 
(* * *) are diagonal so they take one 2-dimensional summand to another, but they 
may have nonzero radius. Thus the image of something in U3 may not lie in U3. 
Restricting both the range and domain to U3 may give a chain map that is not 
injective, so cannot be a K\ morphism. We deal with this by subdividing: restrict 
both the range and domain of a chain map, but introduce a new vertex between 
them. The new vertex will be the subcomplex of the range obtained by adding the 
restriction of the range and the image of the restriction of the domain. Both vertex 
restrictions restrictions inject into this. 

The first derived subdivision of a simplicial complex is the complex with n- 
simplices monotone sequences of length n + 1 of subsimpices of a simplex of the 
original. Faces are defined by omission, and degeneracies by duplication of an 
element in the sequence. 

Regard an n-simplex (C,c,^,aj) of K\{e) as the image of a map A™ — > Ki(e). 
We describe how to get a map on the first derived subdivision. A vertex of the sub- 
division is a subsimplex r (monotone sequence of length 1). Take this to (d, Ci, 
where i is the largest vertex in r. Edges should go to chain maps. If (a, r) is a 
monotone sequence with largest vertices i,j then i < j. Define the chain map c CT . T 
to be Cij, where we understand this to be the identity if i = j. 

We now define the restriction of the subdivision of a "trivial" simplex. Take a 
vertex r to the sum of the images in its largest vertex, of the restrictions to U3 
of all vertex complexes. Edges go to the evident restrictions and inclusions. Since 
all the complexes are trivial, the contractions cancel complements of all images, 
and this defines a simplicial map of (A")' 1 ) — > K\. Further, inclusions define a K\ 
morphism of this to the unrestricted subdivision. This is our factorization of the 
inclusion of into the original trivial simplex. The inclusion is the identity over U3 
and outside U3 , where 7 is the radius of the trivial simplex. The trivial simplices 
produced by earlier constructions have radius < 4e. 

5.1.6 Proof of Proposition 5.1.1. Denote the morphisms described above by 

(*) — ^-3- (#*) — 2^ (* * *) S- 0. 

Let Y be the subset specified in the statement of the proposition, and let U\ = Y 5c . 
Then the construction of 5.1.3 factors F as F2F1 with F\ constant on Y and F2 
constant over X — Y 10e . Next let U2 = Y 13e . Then the construction of 5.1.4 factors 
G as G2G1 with G\ constant on Y 10e and G2 constant on X — Y 16e . Finally let 
U3 = y 16c , then 5.1.5 factors H as HiH 2 with Hi constant over Y 16e and zero 
outside r 20e . 

Next we observe that two morphisms commute if one is constant where the other 
is nontrivial. Thus we can rearrange the sequence of morphisms to 
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, s Fi Gi Hi F 2 G 2 H 2 n 

(*) >■ >■ < T >- * 

where T is the result of the first three operations. 

All of these morphisms have size < 7e (the limiting factor being the bound on 
the partial orders in the first step). The intermediate functions therefore define 
maps into K\(7e). Subdividing the morphisms gives homotopies H\, H 2 as re- 
quired for the Proposition. Note that the difference between the composition (in 
the concatenation sense) of these homotopies and the standard nullhomotopy comes 
from rearranging commuting K\ morphisms. "Subdividing" the resulting commu- 
tative diagrams of morphisms gives the canonical homotopy G between these two 
homotopies. 

The other assertions in the Proposition are supposed to be easily seen from the 
form of the construction. 

5.2 Skew inverses. In this section we use a ifi-morphism /: B — > A to give a 
cancellation of A © SB. The standard cancellation of inverses corresponds to the 
identity map A = A. As in the standard case this cancellation can be localized. 

5.2.1 Proposition. Suppose X,p,R as usual, X DY, and e is fixed. Suppose M 
is a simplicial set, A,B: M — > K l /(X;p, R, e) are simplicial and f : B — > A is an e 
K\ morphism. Then there are 

(1) a canonical map T : — > K l /(X;p, R, 9e), where the superscript (1) 
indicates the first derived subdivision; 

(2) canonical homotopies H\ \ A® SB ~ T and H 2 : T ~ 0; and 

(3) a canonical homotopy G: HiH 2 ~ H, where H is the standard cancellation 
(i.e. H 2 for the case Y empty). 

These satisfy: 

(1) restricted to Y , Hi is constant equal to the identity, H 2 = H, and G is 
constant; 

(2) restricted to X— Y 30e , Hi = H , H 2 is constant equal to 0, and G is constant; 

(3) T, Hi and G are natural with respect to simplicial maps of M and restriction 
toU,Un Y, provided F 60e - F^ 406 C U; and 

(4) if on a subcomplex W C M, A,B,f have radius < S, then T, Hi, G have 
radius < 9S. 

As in 5.1 a generous margin is used in (3) to avoid conflicts with details of the 
definition. Conclusion (4) can be thought of as a naturality with respect to scale. 
The original e is used to choose subsets used in the construction, but otherwise 
does not enter, so radius of the output depends only on radius of the input. In fact 
the S in (4) does not even have to be measured with the same metric, so (4) gives 
a naturality with respect to metric. 

Again we shorten the notation for K space to Ki(e), and restrict attention to 
a single simplex of M because the construction is canonical. The image of the 
simplex under A is denoted (Ai, ai,cti, dij) as usual, and simlarly for B. We begin 
by describing the full construction A® SB ~ 0, then show how to localize it. Finally 
most of the construction (including estimates) follows the standard case, and we 
focus on new features. 
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5.2.2 Improvement of the image of f. Since fi : Bi — ► Ai is a K\ morphism the 
contractions in A cancel the complement of the image. According to 3.3.4 there 
is a canonical triangular cndomorphism hi of the graded module Ai that is the 
identity on the image of / and conjugating by hi changes the boundary maps so 
the result decomposes (as a chain complex) as the sum of the image of / and 
its based complement. Moreover the contractions can be changed by homotopy, 
without disturbing the cancellation properties, to also decompose as sums. 

After this modification the chain maps can be improved too. Decomposing Ai 
and Aj as image of / plus based complement, the fact that a,i y j carries the image of 
fi into the image of fj means it has the form ( ^ v ) . Since the boundary homomor- 

phisms in the two complexes are diagonal it follows that (i.e. omit the upper 

right term) is also a chain map. The order hypotheses on cancellations implies 
the difference is increasing with respect to any admissible partial order. Finally 
recall that diagrams of chain maps in K\ simplices are only required to commute 
up to increasing homomorphisms. Putting these together shows that omitting the 
off-diagonal terms from the a it j gives another K\ simplex, and the identity maps 
on the Ai from the original simplex to this one is a K\ morphism. 

The first step in the main construction is the K\ morphism described above, 
from A to the modification in which the image of B splits. We proceed assuming 
this splitting condition. 

Define pi : Ai — > Bi to be the based projection of A t to the image of /, composed 
with the inverse of /. Thus pf is the identity of B, and fp is the projection of 
A to the image of /. After the modifications in the first step p is a chain map, 
fpa = afp 7 and fpaij — dijfp, where we have omitted evident subscripts on / 
and p. 

5.2.3 Morphism to cones. The sum A © SB has boundary maps, contractions 
and chain maps 



Use the identity af(3 + f (3b ~ / in the boundary homomorphism. The degree-2 
map 



(*) 





(A © SB ( ° af,3+fl3b ^ ^aaffj+ffj 2 ^ ai^fP+fPbij^ 




gives a homotopy from the given contraction to 



(**) (^sB,(H b ),(^l),(y 




. This takes us to 



At this point the contraction already gives a cancellation of the entire complex. We 
elaborate on this to make it easier to localize. 
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5.2.4 Morphism to trivial complexes. Apply the cndomorphism ^ ° J to get a 
morphism to a new simplex, 

(***) (^M a V p) 0'( a( V p) o)> (;:))■ 

The triviality of the lower-left entry in the chain map is a consequence of the first 
step, where it was arranged that dijf = fpcajf '■ We will not need to track the 
other entries explicitly. 

The simplex (* * *) is based isomorphic to one of the form 

(4*) (^Moo^(Ao)'(n))- 

where d is a triangular endomorphism of the based graded module D. The 1 — fp 
summand of A has this structure by the first step. The fp summand of A, plus 
SB, has this structure after the last step. Combining these gives the structure for 
the whole complex. 

We simplify this further. Conjugate by °J to get a morphism to a complex 
of the form 

The final modification is to replace the djj terms in the chain maps by their diagonal 
maps. This is still a simplex, and the conjugation map from (4*) to this diagonalizcd 
version is still a K\ morphism because morphisms are only required to commute 
modulo increasing homomorphisms. 

Finally we complete the process A © SB ~ using the K\ morphism from to 
the complex (5*). 

5.2.5 Localization. As explained in 5.1.6 it is sufficient to show how to factor the 

morphisms. Morphisms of the form ^ q 1 ) or a lt cr nat i vcly of the form 1 + u with 

u = 0, can be factored over Y simply by decomposing u as a sum of a piece 
over Y and one over X — Y (see 5.1.3). Similarly modifications of contractions 
by homotopy can be factored by decomposing the homotopy as a sum. 

The end of the argument is also easy to localize. The final complex is (5*), after 
adjustment to have diagonal chain maps. This decomposes as a huge sum of 2- 
dimensional complexes, and the cancellation is localized after subdivision as in 5.1.5. 
This explains how to localize all the steps except the morphism from (* * *) to (4*) 

defined by ( q 1 ) ' This s ^ e P does not arise in the standard-inverse cancellation 
because in that case d = 1. In general we do this by factoring d as cfecii with d\ = 1 
over Y and d<i = 1 over X — Y 4e . It is sufficient to do this when diag(d) = 1, so 
d = 1 + u with u increasing. Set d\ = 1 + u\Y , and d^ = (1 + u)(l + ulY)^ 1 . 
The inverse is 3e triangular, and over Z = X — Y 3e the inverse of the restriction is 
the restriction of the inverse: (1 + u\Y)~ 1 \Z = (1 + Thus the composition 

defining di reduces to 1 over a slightly smaller set. 

As in 5.1.6 factoring the morphisms into commuting pieces gives a homotopy of 
the standard (unlocalized) homotopy to the composition of two partial homotopics 
with the properties claimed in Proposition 5.2.1. 
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5.3 Localizing homotopies. A homotopy into a K space is factored into two 
homotopies, one that changes things away from Y and one that changes things 
near Y. The thing appearing halfway through (between the two homotopies) is a 
spliced version of the things at the beginning and end. 

5.3.1 Lemma. Suppose M is a simplicial complex, A,B: M — > K 1 ^ (X;p, R, e) 
are simplicial, and if : A ~ B is a homotopy. Then there are 

(1) a subdivision M' and simpicial map C : M' — > Ki(9e); 

(2) homotopies if i : A ~ C whose restriction to Y is constant, and if 2 : C ~ B 
whose restriction to X — Y~ 60e is constant; and 

(3) a homotopy if i if 2 ~ H . 

The map and homotopies constructed have the property that if W C M is a sub- 
complex and the restrictions of A, B and HtoW are in K\ (<5) then the output map 
and homotopies are in K\(95). 

This is proved in §§5.3.2-5.3.4 by describing the homotopy A <~ B as obtained 
from a sequence of K\ morphisms, then changing them to a "zigzag" pattern to 
which 5.2 applies. 

The final conclusion holds even if the 5 size condition uses a different metric 
than the one used for the e conditions; see the remark after 5.2. This is used to 
show metric independence in §5.6, though it could be avoided with more elaborate 
estimates in a single metric. 

The final conclusion also shows that the construction passes to homotopy inverse 
limits, though it still depends on an initial choice of e. Explicitly, we can regard a 
map of M into the homotopy inverse limit as a map M x [n, 00) — ► K\{l/n) that 
for k > n takes M x [k, 00) into K\{l/k). Applying the Lemma to homotopies of 
such maps factors them into pieces that still have size going to in the 00) 
coordinate. This gives: 

Corollary. Suppose if is a homotopy between maps A, B : M —> K 1 / (X;p, R), 
Y C X and e > 0. Then if is homotopic to a composition of Hi: A ~ C and 
if 2 : C ~ B with the restriction of if 1 to Y constant, and the restriction of H 2 to 
X - Y 60e constant. 

5.3.2 Zigzag homotopies. Suppose A <— B — > C are K\ morphisms. The "zigzag 
homotopy" from A to C is obtained by composing 

(1) the homotopy from A to A © SB © C obtained by adding A to the skew 
cancellation homotopy of 5.2 for SB © C using the second morphism, and 

(2) the homotopy from A © SB © C to C obtained by adding C to the skew 
cancellation homotopy for A © SB. 

The name comes from the picture: 



A 



A 








SB 








Variations on the following will be used in several places: 
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Lemma. Suppose A <— B — > C are ifi morphisms. Then the homotopy from 
A to C obtained by triangulating morphisms is homotopic to the zigzag homotopy 
described above. 

Proof. First, it is sufficient to show this for A = B = C. The diagram 

B^^B^+B 

., 

A B ^C* 



gives a homotopy between the lower homotopy A ~ C and the composition of the 
upper (identity) homotopy B ~ B with the edge homotopics A ^ B and B ~ C. 
Further this diagram induces a diagram relating the morphisms used to define the 
zigzag homotopies. This similarly relates the two zigzag homotopies. Therefore a 
homotopy in the special case composes with these to give a homotopy in the general 
case. 

Next we describe an intermediate step in the special case. Define the "eye" 
homotopy beginning the same way as the zigzag: by adding B to the cancellation 
homtopy ~ SB © B. But then finish by canceling the same pair rather than 
switching copies of B. The name comes from the picture: 




First note that this is homotopic to the triangulation homotopy (omit the eye): 
introducing and then removing the SB © B pair in exactly the same way is the 
composition of a homotopy ~ SB © B and its reverse, so is homotopic to the 
constant homotopy. on the other hand there is a basis and structure preserving iso- 
morphism between the eye and the zigzag given by the identity on the left half and 
the basis bijection that interchanges the B terms on the right half. This isomor- 
phism triangulates to give a homotopy between the zigzag and the eye. Combining 
these observations gives a homotopy from the zigzag to the constant homotopy. 
This completes the Lemma. 

5.3.3 The bounded case of Lemma 5.3.1. Suppose that there is a subdivision 
M' and a triangulation I' of [0, 1] so H is simpicial with respect to the standard 
triangulation of the product M' x V . This is essentially a boundedness hypothesis 
on the number of vertices needed in the triangulation of /: in general for infinite 
M there may not be such a bound, and we explain what to do about that in 5.3.4. 

When H is simplicial on the product then restrictions to M' x {vi}, where Vi 
are vertices of gives a sequence of maps M' — > K\(e). The families of chain 
maps associated to vertices in M' times edges in I' fit together to give morphisms 
between these maps. Triangulations of these morphisms gives a simpicial map on 
the same triangulation as H. This is not quite H: in some simplices some structure 
maps a, ; j are replaced by compositions a^a^, but the identity on vertices defines 
a morphism between this new map and H. They are therefore homotopic. 
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Denote the sequence of maps and morphisms by 

. fl D Si . h „ 92 . fn s» A 

A Y s Bi >- A 2 < B 2 s >- A n B n >■ A n+ i 

where A\ is the subdivision of A and A n+i is the subdivision of B. 

The next step is a variation on the zigzag homotopy of 5.3.2. First add to A\ 
the skew- inverse cancellations of pairs SBi © Ai + \ defined using the morphisms <?i. 
This gives a homotopy A\ ~ A\ © S" =1 (S'i?i © Next reassociate the sum to 

^i=i{Ai © S-Bi) © A n . Canceling the indicated pairs using the morphisms fi gives 
a homotopy £™ =1 (Ai © S.B,) © A n ~ A n . Joining these two homotopies gives a 
zigzag homotopy Ai ^ A n . As in Lemma 5.3.2 this homotopy is homotopic to the 
original. It has a lot more kinks than 5.3.2, but it can be seen as a composition of 
a lot of simple zigzags or the proof of 5.3.2 can easily be generalized. 

This zigzag homotopy can be localized to give the statement of Lemma 5.3.1. 
Specifically the localized version of 5.2 splits the homotopy A\ ~ A\ © Y^ =1 (SBi © 
Ai + i) into a homotopy constant over Y and one constant over X — Y~ 30e . Similarly 
split the homotopy Y,f =1 (A l © SBi) © A into a piece constant over y 30e and 

one constant over X — Y e0e . The middle pieces in the composition of these four 
homotopies commute (each is constant where the other is not). Interchanging them 
gives the desired factorization. 

5.3.4 The general case. By subdivision and straightforward manipulations we 
can arrange M' to be a union of closed subcomplcxes Ni with 

(1) Ni n Nj is empty unless i, j are equal or differ by one; 

(2) Ni n N i+ i is collared in each larger complex (e.g. like the boundary of a 
regular neighborhood); 

(3) restricted to Ni x I, H is simplicial on the standard triangulation of N 
times a triangulation li of /, and the triangulation I i+ i is a subdivision (i.e. 
obtained by adding vertices) of li. 

As in 5.4.2 the vertices of li give maps N — > ATi(e), and the edges give morphisms 
between these maps. On Ni n N i+i the longer sequence is obtained by inserting 
identity morphisms into the shorter. 

We can use the bounded-length construction to produce morphisms, homotopies 
etc. on each Ni. These are patched together using the method of the zigzag homo- 
topy lemma. We outline the argument. 

Construct an intermediate object by modifying the i + 1 procedure: introduce 
the alternating sum as before, but then reassociate differently. On the terms in the 
i sequence associate as in the i sequence. Leave the new (identity) terms alone. 
Now cancel the paired terms to get a sequence of morphisms. 

There is a basis and structure preserving isomorphism that matches up the as- 
sociations used in the original i + 1 and modified i cancellations. This extends to a 
commutative diagram between the two output sequences of morphisms. This gives 
a homotopy between the i + 1 sequence and the intermediate one. 

On the other hand the intermediate sequence is the sum of the i sequence and a 
lot of terms obtained by introducing and then canceling in the same way, identity 
morphisms. On the homotopy level this corresponds to composing a homotopy with 
its inverse, so the result is canonically homotopic to the constant homotopy. 

The conclusion is that there is a canonical homotopy between the homotopies 
on Ni fl Aj + i produced by the i and i + 1 constructions. Define maps on the union 
by using this homotopy in a collar on one side. 
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5.4 The homotopy axiom. The homotopy axiom for controlled X-theory is the 
assertion that that the inclusion X x {0} ClxJ induces a homotopy equivalence of 
K 1 / spaces. We reduce this to the more primitive statement 5.4.1, then prove that 
using cancellations. The proof is similar to that of 5.3, but here we are producing 
homotopies rather than modifying them. 

First note projection X x / — > X also defines a map of K spaces, and the 
composition X x {0} — > X x I — > X is the identity. Thus projection provides a 
homotopy inverse if we can show the other composition induces a map homotopic 
to the identity. The other map is the endomorphism of K \ (X x I;px I, R) defined 
by projecting objects to X x {0}. 

The second observation is that the K spaces involved here are homotopy inverse 
limits as e — > 0, of e spaces (see 4.4). Thus it is sufficient to do an e version for each 
e and show they are compatible up to homotopy. The statement we need is: 

5.4.1 Proposition. Suppose X,p,R are as usual and e > 0, then there is a stan- 
dard homotopy between the relax-control inclusion 

K l /(X xI;pxI,R,e) — > K l /(X x I;p x I,R,8e) 

and the map induced by projection to X x {0}, followed by inclusion. If e > 5 then 
there is a homotopy between the S homotopy and the composition of K\{8) — > K\(e) 
and the e homotopy. 

The proof uses only the unlocalized standard-inverse version of cancellation. The 
constructions are canonical so it is sufficient to describe the effect on a single simplex 
(C, c, C, Cij) of K l /(X xI;pxI,R,e). 

Suppose e = 1/n, and choose maps Pi, < i < n that push X x I toward the 
end, so that 

(1) p n is the identity; 

(2) po is the projection to X x {1}; and 

(3) the distance from pi to Pi+\ is less than e. 

For instance Pi(x, t) = (x,iet). In these terms the object is to define a homotopy 
fromp„(C) to po(C). 

The first step is to use 5.1 to get a 7e homotopy 

Pn(C) ~ (£r=oWC) © S Pi (C)) ®p n {C). 

Reassociate this to 

Po{C)®{^Sp t {C)®p l+1 {C)). 

Next use d(pi,pi+\) < e to change the Pi(C) terms to Pi+i(C) terms. More for- 
mally we can think of this as an e morphism of K\ objects, so it subdivides to 
give a homotopy. The final step uses 5.1 backwards to cancel the resulting pairs 
Spi + i(C) ©pi + i(C), leaving po(C). This gives a "zigzag" homotopy in the sense 
of 5.3 from p n {C) to po(C). 

Note that on K\(5) the cancellations gives 76 homotopies, but moving pi to p i+ i 
is still an e move. The size of the final homotopy is therefore limited by the number 
of intermediate pieces used, not the size of the input. 

Now we must relate the homotopies obtained at different levels. Suppose kS = e. 
The prescription for S calls for k times as many shifted copies of C as for e, and we 
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can think of the e process as involving the copies with index a multiple of k. This 
identifies the 8 homotopy as obtained by putting extra zigzags in the e homotopy, 
and therefore homotopic by Lemma 5.3.2. We go through the argument to clarify 
where the size estimates enter. 

As an intermediate step in the comparison we introduce the additional copies in 
the e process as well, but then cancel them back out without rearranging them. On 
the homotopy level this corresponds to composing a homotopy and its inverse, so 
this modified process gives a homotopy homotopic to the e homotopy. 

The modified e process starts out introducing the same p(C) © S p(C) pairs as 
the 8 process, but they are grouped differently for the second cancellation. The 
differences separate into blocks of length k + 1. Expicitly, in a sequence 

(pw(C) © Sp ki {C)) ® (p k i+i{C) © Sp kt+1 {C)) ■ ■ • (p fc(<+ i)(C) © Sp k(i+1) {C)) 

the 8 process reassociates linearly, while the e process associates Spki{C) with 
Pk(i+\) (C) an d leaves the terms in between as they are. Note there is a permutation 
of the Sp*(C) terms that takes the associate of each Pj(C) in one association to its 
associate in the other. We can think of this as giving a basis-preserving endormor- 
phism of the sum that preserves all K\ structure. The cancellation construction is 
natural with respect to basis-preserving isomorphisms, so this isomorphism extends 
to a commutative diagram of morphisms between the morphisms used to define the 
cancellations. Triangulating this commutative diagram gives a homotopy between 
the homotopies. 

Finally since the permutation preserves the blocks of length k + 1 and the shifted 
copies in such a block differ by less than e, it follows that the based isomorphisms 
and therefore the homotopies obtained from them do not increase radius more than 
e. This means the e and 8 homotopies are homotopic as maps into K l /(X x I;p x 
/, R, 8e). This is the coherence claimed in 5.4.1, so the proof is complete. 

5.5 The exactness axiom. The exactness axiom 6.1(3) for X-theory is the as- 
sertion that given a morphism in the category, i.e. a commutative diagram 

F *■ E 

Q Q 
* / 

Y — -+X 
with / proper, the induced sequence 

K l /(Yx{l};q,R)^ K l /(Y x IU f X; q x IUp, R) -► K l /(Y x IU f X; q x [0, l)Up, R) 

is a homotopy fibration. The notation Y x Ilif X indicates the mapping cylinder, 
with the 7x0 end identified with its image in X. 

In 5.5.1 we describe a homotopy lifting property that implies a sequence is a 
homotopy fibration. Lemma 5.5.2 is a K\ statement that follows from the homotopy 
localization lemma 5.3.1, and that together with the homotopy invariance proved 
in 5.4 shows that the lifting property is satisfied. 

5.5.1 A homotopy lifting property. A sequence 



r V 

F ^E—^B 
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with r and inclusion and pr — * is a homotopy fibration if it has the following 
property: given M —> E and a homotopy pf ~ * then there are 

(1) a map /: M ~> F; 

(2) a homotopy ft: / ~ r/; and 

(3) a homotopy between ft and ph 

such that iflfcM has f(W) C r(F) and ft|VK = * then f\W = f\W and the 
homotopy of (3) is constant on W. 

This is not a general definition, but it implies the general definition and fits the 
need. Convert p into a Hurcwicz fibration (e.g. using the path space construction) , 
then pr = * defines a map from F to the fiber. The lifting property applied with 
M the homotopy fiber gives a map in the other direction. The special properties 
of the lift show it is a homotopy equivalence (in fact a deformation retraction). 

The next statement is an approximation to this lifting property for the spaces 
of the axiom. 

5.5.2 Lemma. Suppose f : M — ► K l /(Y xlUfX; qxIUp, R) is a map, andh: pf ~ 
is a homotopy, where p is the restriction to K 1 / (Y x IU f X;q x [0, f ) Up,R). 
Then ft is homotopic by a homotopy constant over the complement ofYx [1/4, 3/4] 
to a composition h-Jii with fti constant over Y x [3/4,1] and ft 2 constant over 
Y x [0,1/4] U f X. 

This follows from the homotopy localization lemma, more specifically from the 
Corollary of 5.3.1, where the Y in the Corollary is replaced by Y x [3/4, 1] and e is 
chosen so 60e < 1/2. 

This Lemma implies the lifting property as follows: let / be the result of the 
homotopy hi. Since ft 2 is constant over Y x [0, 1/4] U/ X and the end result is 0, 
/ is over this space. Thus composing / with the projection to Y x {1} gives a 
map / : M -> K l /(Y x {1}; q, R). The homotopy axiom gives a homotopy between 
the projection and the inclusion of Y x [0, 1/4] U/ X. Composing this homotopy 
with / gives a homotopy / ~ /. Composing this with the homotopy fti gives a 
homotopy ft: / ~ /. Finally the homotopy J12 gives the homotopy-of-homotopics 
(3) in the lifting property. Notice that none of this changes something that starts 
out over Y x {1}, so /, ft are unchanged on the subset W C M that maps into 
K l /(Y x {l};q,R). This verifies the final condition in the lifting property, and 
completes the proof that the sequence is a homotopy fibration. 

5.6 Metric invariance. The last ingredient needed for the axioms of §6 is in- 
dependence of the metric. General principles (4.4.2) only give functorality with 
respect to uniformly continuous maps of metric spaces, while the axioms require 
functoriality with respect to all proper maps. We show: 

5.6.1 Proposition. Suppose X is locally compact and d\ < d 2 are metrics on X. 
Then the map 

K l /((X,d 2 );p,R)^K l 1 f ((X,d 1 );p,R) 

induced by the identity map is a homotopy equivalence. 

Note the condition d\ < di implies the identity is uniformly continuous, so it 
does induce a map (in fact an inclusion) of K spaces. Also this is not a version of 
the stability theorem of §7: here we get different control by rearranging the data 
at hand; there we get better control. 
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This relates to general functoriality as follows: suppose there is a morphism 
(including reference spaces) over a proper map / : X — > Y of metric spaces. Define 
a new metric on X by d 2 (x,y) = max(dx(x,y),d,Y(f(x),f(y))). The maps 

(X,d x ) ^— (X,d 2 ) — U {Y, dy ) 

are then uniformly continuous and so induce maps on controlled K. According 
to the Proposition the first map induces a homotopy equivalence, and the "metric 
independent" induced map is supposed to be the composition of the second with a 
homotopy inverse. But since homotopy inverses are not well-defined these "induced 
map" are not well-defined, let alone functorial. 

The technical fix for this is to change the definition. Define "e control" with 
respect to functions e: X — > (0, oo) (see 2.f.3 and [Quinn 2]), and define K 1 / to 
be the homotopy inverse limit over all such functions, not just the constants. This 
inverse system is much larger, so for instance the path model for the homotopy 
inverse limit does not apply. However the result is metric-independent and fully 
functorial. In this context the argument of Proposition 5.6.1 shows that the map of 
the constant-control version into the function-control version is a homotopy equiv- 
alence. This means the only need for the function-control version is to provide full 
functoriality: all of the real mathematics (axiom verifications, etc.) can be done in 
the constant-control version. Accordingly we have focused on constant control in 
this paper, but for axiomatic purposes will assume full functoriality. 

The following is a single-metric statement in which d 2 will be the ambient metric 
and constant d\ control follows from non-constant d 2 control. 

5.6.2 Lemma. Suppose Yi i > 1 are increasing compact subspaces of a metric 
space X as above, 5j is a positive decreasing sequence, and if 05 * C Y i+1 . Suppose 
f : M x [to, oo ) — > K 1 (X;p, R,Si) is a map so that the restriction to M x [k, oo) 
maps into K\{l/k). Then there is a homotopy H : f <~ / in Ki(96i) so that 

(1) H maps M x [k, oo) x I into K 1 (9/k); 

(2) images of f(M x [k, oo)) have radius < 9<5j + fc over X — Yi; and 

(3) if d\ is another metric on X and W C M has images of f(W x [k, oo)) of 
d\ radius < p then images of H(W x [k, oo) x I) have d\ radius < 9p. 

5.6.3 Proof of metric invariance from Lemma 5.6.2. Suppose Yi C X an increas- 
ing sequence of compact subspaces with X = UYj. Then compactness implies that 
there are numbers 5i^ n > so that for any n and x,y £ X, if x, y Yi implies 
d2(x,y) < Si.n (all i) then d\{x,y) < ^. Take Sk — mm{5ij | i + j = k}/9, and 
reduce further if necessary so the conditions of the lemma are also satisfied: it is 
monotone decreasing and Y® 0Si C 

Use the path model for the homotopy inverse limit to identify K/((X, d 2 );p, R) 
as a space of maps [1, oo) — > K 1 ^ ((X, d2);p, R, e) so that the radius of the image of 
[k, oo) goes to as k goes to oo. Let M be the subset that satisfies the estimate of 
the lemma: radius < 1/fc on M x [k, oo), and similarly M 9 is the subset with radius 
< 9/k on the same subset. It is easily seen that the inclusion of M and Mg into 
the whole path space are homotopy equivalences. Let W be the subspace of M on 
which the d\ radii also go to 0, and Wq the corresponding subset of Mg. Then W, 
Wg are homotopy equivalent to K[^((X, d\);p, R). The objective is to show that 
the inclusion W C M is a homotopy equivalence. 
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Let H be a homotopy as provided by the lemma, applied to the "evaluation 
map" M x [m, oo) — > if i?, <5i). Conclusion (1) of the lemma shows this 
defines a homotopy in Mg beginning with the inclusion M C Mg and ending with 
a map /. Conclusion (2) and the choice of Yi, Sij shows that / has image lying 
in W. Finally conclusion (3) shows that points in W stay inside Wg during the 
homotopy. These together with the facts that M C Mg and W C Wg are homotopy 
equivalences show that / gives a homotopy inverse for the inclusion. 

5.6.4 Proof of Lemma 5.6.2. The starting data is / : Mx[m,oo) — > K l /(X;p, R, <5i)| 
so that the restriction to M x [k, 00) maps into K\(l/k). Choose rij so that 
1/rii < Si. Denote by /» the restriction of / to M x {i}. 

The objective is to define a homotopy H : M x [m, exo) x [0, 1] — > ifi(95i). We 
first describe H on slices M x {fc} x [0, 1], then describe how to fill in between these 
slices. 

Suppose H is defined on M x {k} x [0, 1 — £], and on M x {k} x {1 — ^} the 
restriction over X — Y r is equal to f nk+r ■ f on M x [rik+r, nk+r+i] gives a homotopy 
of radius < < 8 r from / nfc+r to f nk+r+1 . Use 5.3 to factor this into a homotopy 
d constant over Y~ r and G2 constant over A" — y^605 r _ q i a j g0 ex t enc ! s by the 
constant homotopy over Y r to define a homotopy starting with H\M x {k} x {1 — -}. 
Use this modified version of Gi to define H on M x {k} x [1 — i, 1 — ^-]- Doing this 
for all r defines H on the open interval M x {k} x [0, 1). This extends continuously 
to a map on the closed interval since it is eventually constant when restricted to 
any compact set. Specifically the restriction to Y r is constant (as a function of the 
last coordinate) on M x {k} x [1 - 1)]. 

This defines H on slices M x {k} x [0,1]. We check estimates for the final map, 
on M x {k} x {1}. Over Y r+ i — Y r this is a "splicing" of f nk+r and f nk+r+1 , obtained 
as the result of the first piece of a factoring of the homotopy between them (Gi 
above). It therefore has radius bounded by 9 times the radius of the homotopy, 
— - — in this instance. Since these estimates decrease with r we see that over X — Y r 

rik+r ' 

the radius is bounded by n ® + as required for the lemma. 

With this description of H on slices it should be clear how to fill in between 
them. We describe it explicitly at the r th stage of the construction, i.e. how to 
define H on M x [k, k + 1] x {1 — 1}. Over X - Y r the k end is fn k+r and the 
k + 1 end is f nk+r+1 , and we join them with f\[nk+ r ,nk+r+i]- If s < r then over 
Y s — Y s -i the k end is the result of the first factor G\ in a localization factorization 
G1G2 of the homotopy f\[nk+ s -i,nk+s]- The k + 1 end is the result of a similar 
factorization G[G' 2 of f\[nk +s ,nk+ s +i]- We fill in between these with GiG' x . These 
descriptions over Y s — Y s -\ fit together to define a homotopy over all of X. This 
defines H on intervals M x [k, k + 1] x {1 — -}, and therefore on boundaries of 
rectangles M x [k, k + 1] x [1 — -, 1 — ^rpj]- But the two paths on this boundary 
from the k, 1 — - corner to the k + 1, 1 — ^rpj corner are the same, so the rectangle 
is easily filled in. 

This completes the construction of the homotopy H. The size estimate is verified 
during the proof. Other properties follow from properties of homotopy localiza- 
tion 5.3. 

6. Homology 

This section gives the Characterization Theorem 6.1 needed for the controlled 
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assembly isomorphism theorem 2.2.1. This is a sharpened version of Theorem 8.5 
of [Quinn 2] , and more details are given. Some of the terms used in the statement 
are defined and developed in 6.2. Section 6.3 combines restriction and induced 
maps in a single functor structure. 6.4 derives the traditional form of excision. 
The spectrum structure on J is defined in 6.5, and spectral cosheaves constructed 
in 6.6. Homology with coefficients in these is defined in 6.7, and assembly maps 
constructed in 6.8. The theorem is proved in 6.9. Finally 6.11 provides an "iterated 
homology identity" that gives a Leray-Serre type spectral sequence for homology 
of the domain of a morphism. 

6.1 Characterization theorem. Suppose C is a category of maps over locally 
compact spaces and proper morphisms, and suppose J : C — > (pointed CW) is a 
functor satisfying the following axioms (see notes for explanations): 

(1) (Homotopy) if (X,p) is an object then the inclusion-induced map 

J(X x {l},p) -► J(X x I,p x id) 

is a homotopy equivalence; 

(2) (Restriction) if (X,p) is a object and U CI X is open then there is a natural 
restriction map J(X;p) — > J(U,p\U) that takes J(X — U ',p\(X — U)) to the 
basepoint; 

(3) (Exactness) if f : (Y,q) — > (X,p) is a morphism in C then 

J(Y x {l},q) ^ J(Y x [0,1] U f X,qx id U p) ^ J(Y x [0,l)U f X,qx id Up) 

is a homotopy fibration sequence; 

(4) (Unions) if X is a disjoint union of open sets U a then the product of the 
restrictions 

J(X,p) ->Y[j{U a ,p\U a ) 

a 

is a homotopy equivalence. 

Then J has a natural (possibly non-connective) fl-spectrum structure denoted J. 
If p: E — > X is an object of C with X a locally compact ANR and p a stratified 
system of fibrations then there is a spectral cosheaf J(p) — > X defined by applying 
J "fiberwise", and the assembly map 

is an equivalence of spectra. 
6.1.1 Notes. 

(1) In the application the category C has objects E — > X with X locally compact 
and metric. It may be different in other applications: all we need of it is that 
it is closed under mapping cylinders, passing to open subsets, and taking 
products with finite CW complexes, and that it contains the maps with X 
a locally compact CW complex filtered by subcomplexes. 

(2) The space Y x [0, 1] U/ X in (3) is the mapping cylinder of / defined by 
the relation (y, 0) ~ f{y) on the disjoint union. The maps are obtained by 
including and then deleting the outer end of the mapping cylinder. 
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(3) In (1) note that X x I is the mapping cylinder of the identity map. Thus 
if (3) holds, (1) is equivalent to "J(X x [0, l),p) is contractible" . However 
(1) as stated seems to be more basic and slightly easier to verify in the 
application. 

(4) The union axiom (4) gives new information only in the infinite case, since 
finite unions follow from the other axioms. Note the map is to the product 
with the product topology, so in the infinite case homotopy groups are 
products, not sums, of homotopy of the factors. 

6.2 Extended naturality. Restriction and naturality with respect to proper maps 
can conveniently be combined into a single structure. Let C + denote the category 
of maps p : E — > X of pointed spaces with X compact and restriction to the com- 
plement of the basepoint gives an object in C. Denote the basepoint by "oo" , then 
explicitly this means p^ 1 (X — oo) — > (X — oo) is an object in C. In the pointed 
category "mapping cylinder" will mean the ordinary mapping cylinder with the 
mapping cylinder over the basepoint identified to a point. Approximate morphisms 
in this category are maps of reduced mapping cylinders that preserve basepoints, 
ranges, and complements of ranges. 

1-point compactification gives a functor C — > C + , taking E — ► X to E + — > X + . 
As above X + is the 1-point compactification. E + is E U oo with neighborhoods of 
oo given by inverse images of complements of compact sets in X. 

6.2.1 Lemma, the functor J extends to C + 

J is defined on objects simply by applying the original functor to the complement 
of the basepoint. For morphisms note that if /: X — > Y is a basepoint-preserving 
map of compact spaces then we get 

open subset ~_i /T _ , proper ^ r 
X - OO < ,/ (Y — oo) ► Y — OO 

and similarly for reference maps over these. The inclusion and induced maps give 
J(X-p) -> J(/- 1 Y;p|/- 1 F) - J(Y-q) 

and the composition of these is the desired induced map. 

6.2.2 Caution. One-point compactification docs not make wild behavior of X at 
infinity go away, it just packs it into a neighborhood of the basepoint. Consequently 
the basepoint must be treated with care. For example if we begin with X a locally 
compact CW complex with filtration by skeleta and 1-point compactify it, the result 
is almost never a CW complex; the inclusion of the basepoint is not a cofibration; 
and filtering X + by adding the basepoint as a new stratum does not give a filtration 
even dominated by a CW filtration. Compactification is a useful trick in simplifying 
naturality here, and necessary in defining locally finite homology in 6.7.3, but does 
not avoid any of the real work needed to deal with noncompact spaces. 

6.3 Excision. Excision relates locally finite homology of a closed subspace to 
homology of its complement. However this is only expected for cofibered subspaces, 
even for ordinary homology. 

6.3.1 Cofibrations. We recall that a subspace Y C X is a cofibration if Y x J U 
X x {0} is a retract of X x I. Explicitly this is a map XxI^YxlUXx {0} 
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that is the identity on the subspacc. To say it gives a cofibration in a category 
of maps, as below, means there should be a retraction that lifts to a retraction 
of of reference maps. This is a more categorical version of the older term "p- 
ncighborhood deformation retract" [Quinn 2]. 

6.3.2 Lemma. If (Y,q) — > (X,p) is a cofibration in C then the sequence 
J(Y,q)->J(X,p)->J(X-Y,p) 

is a homotopy fibration. 

The first map in the sequence is induced by the inclusion, the second by re- 
striction to the complement. The definition of cofibration provides a morphism 
X x / — > X x {0} U Y x I extending the identity. Such a map can be spread over 
two variables to give a homotopy of itself to the identity. Thus X x {0} U Y x I is 
a deformation retract of X x / in the category. 

Consider the diagram, in which reference maps are suppressed: 

J(Y x {!}) J(X x {!}) J((X Y) x {!}) 



J(Y x {!}) ^ J(X x I) J(X xI-Y x {!}) 



j(Y x {1}) ^ J(X x {0} U Y x /) J(X x {0} U Y x [0, 1)) 

The bottom row is a homotopy fibration according to the exactness axiom. The 
top row is the excision sequence. The lemma will therefore follow if we show the 
vertical maps are equivalences. 

The left verticals are identities, so equivalences. The upper middle is an equiv- 
alence by the homotopy axiom. The lower middle is an equivalence because it is 
induced by an inclusion that is a deformation retract in the category (the cofibra- 
tion hypothesis). Showing the right verticals are equivalences is simplified by using 
extended functoriality. Taking 1-point compactifications and dividing out Fx{l} 
shows the lower right to induced by the inclusion 

(X+ x {0} U Y+ x I)/(oo x I U Y x {1}) c X+ x J/(oo x I U Y x {1}). 

But the deformation retraction of X x J passes to the quotient to give a deformation 
retraction for this inclusion, so it induces an equivalence. Finally for the upper 
right, the standard deformation retraction ofA"x/toA"x{l} gives a deformation 
retraction of X+ x J/(oo xlUY x {1}) to X+ x {l}/(oo x IUY x {1}). Therefore 
this also is an equivalence. 

6.4 Spectrum structure. According to excision (6.3.2) the sequence 

J(X x {0},p) -> J(X x [0, l),p) -> J(X x (0, 1)) 

is a homotopy fibration sequence. But it follows from the homotopy axiom that 
the middle space is contractible. The homotopy fiber of the point map is the loop 
space, so we get a homotopy equivalence Q(J(X x R)) — ► J(X). This equivalence 
is natural up to essentially canonical homotopy. 

Recall that an f2-spectrum is a sequence of spaces J n with homotopy equivalences 
flJ n — > J n +i- We therefore make J(X,p) into a spectrum with J n (X,p) = J(X x 
R n ,p) if n > 0, and for negative n J n (X,p) = fl~ n J(X,p). Denote this spectrum 
byJ(X,p). 
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Lemma. This construction extends J to a functor JJ: C+ — > fl spectra. 

There are minor homotopy issues with the structure maps not quite being canon- 
ical, but we will not go into details. 

6.5 Homotopy stratified maps. These are slightly more general than "stratified 
systems of fibrations" . They occur frequently in applications and come up in the 
next section. 

6.5.1 Definition. A map p: E — > X is homotopy stratified if there is a closed 
filtration X° C • • • C X n C . . . so that 

(1) the restriction to each stratum, p^ 1 (X : ' — X 5-1 ) — > (X^ — X 5-1 ), is an 
approximate fibration, and 

(2) the inclusions X? — > X are approximate cofibrations in the category of 
maps. 

The following characterization works as a definition of approximate fibration if the 
reader does not recall the standard one: 

6.5.2 Lemma. A map is homotopy stratified if and only if the stratified homotopy 
link in the mapping cylinder is a stratified system of fibrations. 

Let cyl(p) denote the mapping cylinder of p: E —> F. The stratified homotopy 
link is the space of maps [0, 1] — ► cyl(p) so that maps to X, (0, 1] maps into the 
complement of X in the inverse image of the stratum containing the image of 0. 
The proof in the unstratified case is given in [Quinn 5, §2.7], and the general case 
follows directly from this. For stratified homotopy links see also [Hughes, 1] and 
[Quinn 8]. 

Evaluation gives a canonical "approximate morphism" holink(cyl(p)) x (0, 1] — > E 
that is in the approximate sense a fiber homotopy equivalence. In these terms an 
approximate fibration is canonically approximately fiber homotopic to a genuine 
fibration, (the homotopy link) and we systematically use this to avoid working on 
the homotopy level with approximate things. 

6.6 Functorial approximation. When working with cohomology one constructs 
a sheaf easily with no hypotheses: take an open set U to J(U), and inclusions 
to restriction morphisms. The cosheaf construction involves applying J to point 
inverses rather than open sets. Locating appropriate "point inverses" seems to 
require the stratification hypotheses and some work. In this section we show that 
the coefficient maps we work with can be approximated by realizations of functors. 
This will make the passage to spectra easy: compose with the functor and realize. 
§6.6.1 describes stratified maps obtained by realizing functors. 6.6.2 gives a functor 
version of pullbacks over simplicial complexes, and 6.6.3 gives approximations of 
locally compact ANR filtered sets by simplicial complexes. 

6.6.1 Realization of space-valued functors. Suppose if is a simplicial complex, 
and consider if as a category with objects the simplices and morphisms the inclu- 
sions ji : dicr — > a. Realization gives CW complex \K\. 

Realization of complexes extends in a standard way to functors. Let E : * K — > 
spaces be a contravariant functor. This means we get a space E(a) for every simplex 
a € K, and if t C a then a map E(a) — ► E(t). The realization is: 

|£| = II(H^) xAn )/~ 

n cr n 
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where ~ is given by: if t G c^A™ then (x,ji(t)) G E(a) x A™ is identified with 
(E(Ji)(x),t) G E{dia) x A"" 1 . 

In these terms \K\is the realization of the functor taking each simplex to a point. 
The natural transformation from an arbitrary functor E to the point functor gives 
a map of realizations \E\ — > \K\. The following lemma describes when this gives a 
homotopy stratified map: 

Lemma. Suppose K is a simplicial set and E is a functor from K to spaces. The 
map of realizations \E\ — > \K\ is homotopy stratified over a filtration of \K\ by 
subcomplexes if for any simplices r C a both in the same stratum of K the map 
E(o~) — ► E(t) is a homotopy equivalence. 

We often improve the output to be a stratified system of fibrations by applying 
stratified homotopy links, 6.5.2. 

The point to be verified is that the restriction to a stratum is an approximate 
fibration. We can describe \E\ as built up of iterated mapping cylinders, and the 
projection to K is projection to iterated mapping cylinders of point maps. The 
structure on K corresponds to describing a simplices A n as the mapping cylinder 
of a map — > <9A™ union the mapping cylinder of to a point. The lemma 

now follows from the fact that iterated mapping cylinders of homotopy equivalences 
give approximate fibrations, c.f. [Hatcher 1]. 

The next result shows stratified systems of fibrations over simplicial sets are 
equivalent in a suitable sense to realizations. 

6.6.2 Lemma (Functorialization). Suppose p: E — > \K\ is a stratified system of 
fibrations over a filtration of \K\ by subcomplexes. Then there is a functor E: K — ► 
spaces so that the realization is homotopy stratified over the given filtration and 
there is a fiber homotopy equivalence of stratified systems of fibrations 

holink(cyl(|£| -> K), \K\) »- E 

p 

K \K\. 

Recall that the homotopy link is the stratified system of fibrations canonically 
associated to the realization, which itself is only homotopy stratified. 

Proof. We want a contravariant functor, and to get contravariance we use open 
stars. The open star of a simplex t is the union of interiors of all simplices that 
contain r. Inclusions give this the structure of a contravariant functor of t: if 
rCff then openstar(r) D opcnstar(cr). Define E(a) to be the restriction of E to 
openstar(tr). This inherits a contravariant functor structure from the stars. The 
natural transformation to the point functor gives \E\ — ► \K\ as above. The inverse 
image of a point x is the total space of the pullback of E over the open star of the 
simplex r that contains x in its interior. 

There is a natural inclusion E C \E\ defined by taking a point e over t G int(er) 
to ({cr},e,t) G {er} x (_E|openstar(cr)) x A™. This is a fiber map in the sense that 
it commutes with projections to \K\. Next we verify it is homotopy equivalences 
on fibers. Over a point x in the interior of r the map of fibers is the inclusion 
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E\x C i?|openstar(r). There is a (radial) deformation retraction of the open star to 
x that preserves simplices, and therefore the stratification, until the last moment. 
Since E is a fibration over strata this is covered by a deformation retraction of 
-E|openstar(r) to E\x. This is a homotopy inverse for the inclusion, so the inclusion 
is a homotopy equivalence. 

Now restrict to a stratum in the filtration of K. Over this E is a fibration. 
The equivalence of point inverses just above and Lemma 6.6.1 show that \E\ is an 
approximate fibration over this stratum. Thus the map E — > \E\ is an approx- 
imate fiber homotopy equivalence. Applying the homotopy link construction to 
the approximate fibration turns it into a genuine fibration. A stratified homotopy 
equivalence of stratified systems of fibrations has a fiber homotopy inverse, and this 
provides the map of the lemma. 

The final result of the section provides a bridge to the previous lemma from the 
general case. 

6.6.3 Lemma (Simplicial approximation). Suppose p: E — > X is a stratified 
system of fibrations over a locally compact metric ANR. Then for every e > there 
is a locally compact polyhedron K, a stratified systems of fibrations q: F — > K with 
simplicial stratification and a commutative diagram 

F > E > F 

q p q 

K — X — K 

so that 

(1) f is proper and stratum-preserving and the fiber map over it induces homo- 
topy equivalence of fibers; 

(2) g is filtration-preserving, and 

(3) the composition gf taking p to itself is filtration-preserving fiber homotopic 
to the identity, by a homotopy of radius < e. 

Note g and the homotopy arc not stratum-preserving. This can be arranged if 
X is homotopy stratified, [Quinn 5]. The construction is sketched since it differs 
from previous versions only in that X is not assumed finite dimensional, and the 
only application of this is to shorten theorem statements by two words. 

Choose neighborhoods of the spaces X n in the filtration of X for which there are 
almost-strict deformation retractions to X n covered by homotopies of p, as specified 
in the definition of stratified system of fibrations. Let 7°° denote the (compact) 
Hilbert cube, and choose a proper embedding X — ► [0, oo) x I p oo. Since X is an 
ANR there is a neighborhood that retracts to X, r: 17 — > X, and this is proper. 
We can choose U and neighborhoods U n of X n so that 

(1) there is a non-decreasing sequence kj so that U and each U n intersected with 
[0, j] x 7 p oo is of the form V x I°°~ k o where V is a closed codimension-0 
submanifold of [0, j] x I kj ; 

(2) r takes U n into the neighborhood that deforms to X n , and U — U n into 
X — X n ; and 

(3) all the deformations, etc. are small compared to e. 
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Define a stratified system of fibrations over U with filtration U n by pulling back 
p. Applying the neighborhood deformations in A gives a small homotopy of r to 
a stratum-preserving map covered by a map of systems of fibrations. This is the 
map / of the Lemma. The composition of / with the inclusion of X is no longer 
the identity, but it has a small filtration-preserving homotopy to the identity. 

The last step is to omit I factors from U to get a locally finite complex. Choose 
a monotone nonnegative sequence ij and consider the space W = U n (U PI [j,j + 
1] x I k o+ l i). W and each W fl U n are unions of compact smooth manifolds so can 
be triangulated, giving W the structure of a locally compact polyhedron with PL 
filtration. The restriction r : W — > X is still proper, stratum-preserving, etc. There 
is an essentially canonical homotopy of U into W that is nearly the identity on W. 
In particular this homotopy takes the inclusion X — > U to a map q: X — > W. The 
retraction to X and this homotopy combine to give a homotopy of the composition 
rq: X — > X to the identity. Since the X n are contained in the interiors of the U n , 
if the homotopy is small enough this continues to be true during the homotopy. 
In other words q and the homotopy are filtration-preserving. To complete the 
construction we observe that by choosing the sequence ij large enough we can 
arrange the homotopy of U into W to be arbitrarily small. 

6.7 Spectral cosheaves and homology. In this section we review spaces and 
spectra over a space X, and homology of these. The discussion is the same as that 
in §8 of [Quinn 2] with a bit more detail and basepoints. 

6.7.1 Spectra over X. A space over a space with basepoint (A,*) is a map 
p: E — ► A so that p _1 (*) is a single point (by definition the basepoint of E). A 
morphism over a map A — > Y is a commutative diagram 

E > F 

I 1 

X > Y 

The map is required to preserve basepoints, but not complements of basepoints. 

The usual notions of topology extend to spaces over other spaces, the only mod- 
ifications being occasionally dividing out inverse images of basepoints [James 1] . A 
based space over A is a space over A with a section: A A E A. If (W, wq) 
is a space with basepoint (not over anything) and E is based over A then the 
smash product over A, E Ax W, is E x W/ ~ where ~ is the equivalence relation 
(e,wo) ~ (sp{e),w) for any e S S, w G W, and (*,w) ~ *. This defines another 
based space over A. For instance E Ax S 1 — > A has point inverses suspensions of 
point inverses of £J — > A. A spectrum over A is a sequence of based spaces E n over 
A and based morphisms E n Ax S 1 — ► £7 n +i over the identity of X. 

The simplest example of a spectrum over A is the product of A and an ordinary 
spectrum. The ones we work with are elaborations of this: 

6.7.2 Lemma. Suppose K is a simplicial set and E: K — > spectra is a contravari- 
ant functor. Then realizations of the component spaces and maps of E define a 
spectrum over \K\. 

In each degree n E has a space-with-basepoint valued functor E„ defined on 
K. Realizations of these provide a sequence of spaces over \K\. Structure maps 
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in E provide natural transformations E„ A S 1 — > E„ + i. These induce morphisms 
of realizations |E„| A\k\ S 1 — > |E n+ i|. These objects and morphisms constitute a 
spectrum over \K\. 

6.7.3 Definition. A spectrum E — > X is a spectral cosheaf over X if there is a 
filtration so that each E n — > X is a stratified system of fibrations over this filtration. 

Most of the cosheaves we work with come from functors and a sharpened form 
of Lemma 6.7.2. In practice we mostly use 6.7.2, go directly to homology, and use 
properties of functors rather than properties of cosheaves. The exception is the 
iterated homology identity in 6.10, where a spectral cosheaf is part of the input 
data. 

6.7.4 Lemma. Suppose K is a simplicial set with a filtration by subcomplexes, 
E: K — > spectra is a contravariant functor, and if a C r are in the same stratum 
then E(t) — > E(<r) is an equivalence of spectra. Then realizations of the component 
spaces and maps of E give an "approximate" spectral cosheaf over \K\. Applying 
stratified homotopy links to mapping cylinders gives a spectral cosheaf. 

Here "approximate" means the E n — ► K are homotopy stratified (approximate 
fibrations over strata). This follows from Lemma 6.6.1, and the improvement using 
homotopy links comes from 6.5.2. 

6.7.5 Homology. Suppose A" is a space with basepoint and E is a spectrum over 
X. The homology is the space defined by the direct limit 

H(X,*;E) = lim n n (E n /X). 

n— »oo 

Some details: E n /X is the space obtained by dividing out the image of the "base- 
point" section X — ► E„. Dividing by the section in a smash product over X gives 
the ordinary smash product, so the structure map of the spectrum gives 

(E n /X)AS 1 ->E n+1 /X 

which is just the structure of an ordinary spectrum (i.e. over a point). We now turn 
this into an fi-spectrum in the stantard manner: take the adjoint of the structure 
map and apply fi™ to get 

n n (E n /x) - n n+1 (E n+1 /x). 

Finally take the direct limit of this system. 

The homology space is in a natural way an fi-spectrum, denoted H(X;E). Ex- 
plicitly the fc th space in the spectrum structure is obtained by changing the number 
of applications of £1 in the direct system: 

H(A>;E) fe = lim fl n - k (E n /X). 

n — >oo 

The homology groups are the homotopy groups of this spectrum: Hj(X,*;E) = 
-KjM(X,*;E). Note that the homology and spectrum indcxings go in opposite di- 
rections: 7Tj(H(X,*;E) fe ) = 7r J -_ fc (EI(A ; ,*;E)o) = Hj- k (X,*;E). 
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6. 7. 6 Locally finite homology. Locally finite homology is simply reduced homol- 
ogy of the 1-point compactification. If E — > X is a spectrum over a locally compact 
space then define a spectrum E+ over X + simply by adding a point to each E„ over 
oo and defining neighborhoods of the point to be inverse images of complements of 
compact sets in X. We then define 

H Z/ (X;E) = H(X+,oo;E+). 

See, however, the caution about 1-point compactifications in 6.3.2. 

6.8 Functors and assembly. Suppose J is a functor satisfying the hypotheses 
of the Characterization theorem, and let JJ : C + — > spectra be the spectrum- valued 
enhancement described in 6.5. In this section we construct the assembly map used 
in the theorem. 

6.8.1 JJ homology. First suppose K is a simplicial complex and E: K — > spaces 
is a contravariant functor. Think of a space as a map from the space to a point, 
and compose this JJ to get a functor K — ► spectra. More explicitly this means the 
functor a i— > JJ(pt,_E(cr) — > pt). Realization defines a spectrum over \K\. Denote 
this | if | -spectrum by J(p), where p is the projection \E\ — ► |i^|, or by JJ(p — 1 (?) ) , 
where ? indicates this is to be thought of as a function of points in \K\. Neither 
notation is completely successful, so we usually spell out what they are supposed 
to mean in each context. 

Homology spectra of these spectra are denoted JH(| J K"|; JJ(p)). In the locally com- 
pact case JH^di^l; JJ(p)) = M(\K | + , *; J(p) + ). Finally, homology of general homo- 
topy stratified E — > X is defined to be the direct limit of homology of functor 
pullbacks over complexes (6.6.2), locally compact mapping properly to X in the 
locally finite case. 

6.8.2 Proposition. Suppose J is a homotopy-invariant functor from spaces to 
spectra. Then the locally finite homology functor J(p: E — > X) = M l f(X; JJ(p)) 
satisfies the homology axioms 6.1(l)-(4). 

Note we are not using the full structure of J of 6.1, but just the "trivial base" 
case E — > pt thought of as a functor of the space E. We will not give the proof 
here because it is long and technical and differs from the standard development of 
generalized homology [Whitehead 1] only in predictable ways. Perhaps the most 
subtle point is the union axiom (4) and the use of the full product topology. This 
is where the topology of the 1-point compactification enters crucially. If something 
is an infinite union then in the 1-point compactification most of the pieces are very 
close to the basepoint. This makes it possible for something compact (e.g. a sphere) 
to map nontrivially into all of them at once. 

6.8.3 Assembly. In this section we assume J satisfies all the hypotheses of the 
Characterization Theorem and construct the comparison map used in the theorem: 

Lemma. There is a functorial map of spectra 

W l f(X-J(p))^$(X;p) 

defined for p: E — > X homotopically stratified over a locally compact ANR, and Ax 
is the identity when X is a point. 
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The "identity" in the last part of the statement refers to the equivalence 
H(pt, 1(E -> pt)) ~ J(E -> pt). 

We go through a series of reductions to get to the core construction. First it is 
sufficient to consider the realization of a functor over a locally compact complex, 
p: \E\ — > \K\ because the homology is the direct limit of homologies of these. 

Second, homology is defined using loop spaces of quotients Q n ($ n (p) + /\K\), so 
it is sufficient to define maps on the quotients J n (p) + /\K\ —* S n {\K\,p) and then 
take loops on these. Equivalcntly we define maps J n {p) — *• ^n{\K\,p) that preserve 
"basepoints" in the sense that \K\ is taken to the basepoint of § n (\K\,p). 

Finally, J„(p) is defined by realizing a functor and the right side is natural so 
it is sufficient to construct maps on pieces of the realization that fit together. For 
this we use the dual cones of the triangulation of K. Recall the dual cone C a of a 
simplex a is the union of closed simplices in the first barycentric subdivision that 
intersect a but not da. C„ intersects a in the barycenter; it is the cone, with the 
barycenter as cone point, on the link of a. Note C„ is contained in the open star 
of a. To describe the data used in the construction of A we need some notation. 

Denote the projection by q: S n (p) — > \K\. Over a cone C a 

q~ X {C a ) = U Q(E c„Jn(^|openstar(a)) x a/ ~ . 

The union is over simplices in the subdivision lying in the cone, and if a is such 
a simplex then a denotes the smallest simplex in the original triangulation con- 
taining a. We have also used the abbreviated notation J„(i?|openstar(T)) for 
J„(-E|openstar(r) — > pt). Since all the a in the union contain a there are inclusions 
openstar(a) C openstar(er). Projecting q^ 1 (C a ) to the J„ factors and composing 
with the inclusion defines a map g -1 (C CT ) — > J„(i?|opcnstar(er)). 

Denote the projection by p: \E\ — > \K\. The inverse image of a cone is a quotient 
of a union of products £?|openstar(a) x a as above. Projecting to the E factor gives 
a commutative diagram 

p _1 (C (T ) > i?|openstar(cr) 



C a ► pt 

Applying J„ gives a morphism Jn(p _1 (C<T) — * C<r) — * J n (-E|openstar(cr)). 

In these terms the fragments of the assembly map are maps A a and homotopies 
giving a homotopy-commutative diagram 

q~\C a ) Up-\C a ) - C a ) 




S n (E\ openstar (a) ) 



and these should be natural with respect to inclusions of cones. 

These maps are constructed by induction on the dimension of the cone (so down- 
ward with respect to dimension of simplices, starting with maximal simplices). 
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O-dimensional cones have A the identity. Suppose these are defined for cones of 
dimension < k and let a be a simplex with C a of dimension k. The data for the 
cones in dC a fit together to give a map A and a homotopy of the compositions into 
the lower right of the diagram 

q-\dC a ) +2 n {p-\dC a ) - dC a ) 



JJ„(i;|openstar((7)) ^ J„(p 1 {C a ) — > C a ) >- J„(-E|openstar(cr)) 

On the bottom row the first map includes £?|openstar(er) — ► pt over the cone point, 
and the second map is induced by the projection of p _1 (C CT ) to -E|openstar(<r). Both 
of these lower maps are homotopy equivalences by the homotopy axiom and the fact 
that the radial deformation retraction of the cone to the cone point is covered by a 
deformation of p (C a ). Thus the homotopy of compositions into the lower right 
space lifts to a homotopy of compostions into Jn(p~ 1 (C cr ) —> C a ). Now observe 
that g _1 (C (T ) is the mapping cylinder of the left vertical map. The lifted homotopy 
defines a map on this mapping cylinder. This map is A a , and the homotopy in the 
lower right space gives the homotopy needed to complete the data. 

In this fashion A can be defined on all the fc-dimensional cones, and by induction 
on the whole spectral functor realization. Note this A is not completely canonical: 
there are choices in lifting the homotopy in the last step. However any two lifts are 
homotopic, any two homotopies between lifts are themselves homotopic, etc. This 
means for any practical purpose it can be considered natural and canonical. 

6.9 Proof of the Characterization Theorem. This follows the traditional 
(Eilenberg-Steenrod) proof of uniqueness for ordinary homology, working up from 
points using excision and homotopy invariance. 

Step 1. Theorem 6.1 holds for projections F x R n — > R n . 

Let i?" denote the upper half space and p the projection F x R™ — > i?" . The 
inclusion R n ~ 1 C R\ gives excision sequences and a homotopy commutative dia- 
gram 

H^-Mfo)) ► H(i2£,J(p)) ► H(iQ -i?"- 1 ,J(p)) 




S(R n - u ,p) ► 3(R+;p) ► 3(Rl- R n - U ,p) 

By excision the rows are homotopy fibrations. Thus if any two of the vertical maps 
are equivalences the third is also. The one-point compactification of the half space is 
contractible, so by homotopy invariance both functors applied to it give contractible 
spectra. Thus the center vertical map is trivially an equivalence. The space on the 
right, -R™ — i2 n_1 , is homeomorphic to R n . By construction the assembly map is 
an equivalence for a projection to a point (= R ), and this is the left vertical when 
n = 1. The fibration property implies the right vertical, over R 1 , is an equivalence. 
This argument shows inductively that assembly is an equivalence for all n. 

Step 2. Theorem 6.1 holds for p homotopy stratified over a finite complex filtered 
by subcomplexes. 
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Suppose K is such a finite complex and let Ki denote the i-skeleton. Then the 
inclusions Ki C K i+ i give excision fibration sequences 

M(K t ; (p)) -> H(tf i+1 ; (p)) -> H'^+i - X,; (p)) 

and similarly for J. Ki + \ — Ki is a (finite) union of copies of R l+1 over which p 
is constant, so Step 1 shows the assembly map is an equivalence for these terms. 
This applies to the right-hand term in all the fibration sequences, and the left-hand 
term when i = 0. We can now proceed by induction as above. In a finite number 
of steps i reaches the dimension of the complex so we conclude 6.1 holds for K. 

Step 3. Theorem 6.1 holds for locally finite complexes and p homotopy stratified 
over a Alteration by subcomplexes. 

For this we decompose a locally finite \K\ in a nice way. Define the closed star 
of V C \K\ to be the union of all closed simplices that intersect V. Note that if V 
is closed then it is contained in the interior of its closed star. 

Let Vq consist of a vertex in each component of \K\, and inductively define V n 
to be the closed star of V n -\- Define A to be the union over n of the closures of 
Vi n — Vzn-i- Define B similarly as the union of closures of V2 n +i — V2n- Note each 
of these pieces is a finite complex, and the unions are disjoint unions. We get: 

(1) \K\=AUB; 

(2) the components of A and B are finite subcomplexes of \K\ 

Since the theorem is true for finite complexes it is true for disjoint unions of finite 
complexes by the union axiom (for both J and homology). Thus it is true for A, 
B, and A n B. Use excision twice, first with A n B C B to conclude the theorem 
holds for B - Ad B = AU B - A, and then with A C A U B to conclude it holds 
for AUB. 

Step 4- Theorem 6.1 holds in general. 

Suppose p: E — > X is homotopy stratified over the locally compact ANR X. 
According to the simplicial approximation and functor pullback lemmas 6.6.3 and 
6.6.2 p is a proper retract of the realization of a functor over the realization of a 
(locally finite) simplicial complex mapping properly to X. Since retracts of iso- 
morphisms are isomorphisms the ANR case follows from the locally finite complex 
case. 

This completes the proof of the Characterization Theorem. 

6.10 The iterated homology identity. This is an equivalence of spectra so 
that application of the Atiyah-Hirzebruch type spectral sequence to its homotopy 
groups gives a Leray-Serre type spectral sequence for homology of a map. The 
compact-support version is stated in 6.10.1, the stratification hypothesis and its 
locally compact analog are discussed in 6.10.2, and the locally compact version of 
the theorem is given as 6.10.3. The remainder of the section contains proofs. 

6.10.1 Theorem. (Iterated homology identity) Suppose E — > X — * Y satisfy: 

(1) X and Y are filtered ANRs; 

(2) / is an "approximate stratified system of stratified fibrations" (see below) 
over the filtration of Y ; 

(3) p is a spectral cosheaf over the filtration of X. 
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Then applying H(— ; E) to point inverses in X gives a spectral cosheafM(f; E)) — > F, 
and i/iere is a natural equivalence of spectra 

H(y,e(/;E)))^M(X;E). 
We discuss the stratification hypothesis. 

6.10.2 Definition. A stratified fibration is a map £/ — > V with a filtration on 
the total space that satisfies a stratum-preserving version of the lifting property 
for fibrations, sec [Hughes 1, 2]. It follows that on each stratum the restriction 
(Ui — Ui—i) — > V is a fibration, and in the case at hand this is nearly sufficient. 
We now extend this over strata in the base: /: X — > Y is a stratified system of 
stratified fibrations if the restriction of the filtration of X to the inverse of each 
stratum in Y, f~ 1 (Yi — 3^_i) — > (lj — 3^-i) is a stratified fibration, and / satisfies 
a stratified version of the cofibration condition for the filtration of Y. 

This is a lot of data. However it often will come naturally from the setting or 
can be arranged by general principles. Examples are: 

(1) If X and Y are homotopy stratified sets then the projection X x Y — > Y is 
a stratified system of stratified fibrations. 

(2) Suppose a finite group G acts in a homotopy stratified way on a manifold 
M, suppose H C G is a subgroup, and let denote the set of points 
fixed by some conjugate of H. M^/G is a homotopy stratified space with 
the orbit type filtration [Quinn 5]. The other strata of M/G generally will 
contain M^/G in their closure. The stratified homotopy link [Hughes 1, 
2] provides a model for these strata in a neighborhood. It is a stratified 
system of stratified fibrations over M^/G. 

(3) More generally if Y C X is a pure subset (closed union of components of 
strata) in a homotopy stratified space then the stratified homotopy link is 
a stratified system of stratified fibrations over Y. 

(4) If K — > L is a proper PL map of polyhedra then there is a subdivison and a 
filtration of K by subcomplexes so that K — > L becomes a stratified system 
of stratified fibrations over the filtration of L by skeleta. 

(5) Generic smooth proper maps are stratified systems of fibrations with nitra- 
tions defined by stratifications of jet bundles and coincidence conditions. 

We note that the map / in the theorem is only assumed to be an approximate 
stratified system of stratified fibrations. This is important in geometric applications 
because the ones encountered are almost never genuine. The approximate versions 
of these definitions are spelled out in [Hughes 1, 2], but we can dodge the issue 
by using the characterization: a map is an approximate stratified system of strati- 
fied fibrations if the stratified homotopy link in the mapping cylinder is a genuine 
stratified system of stratified fibrations. 

6.10.3 Locally finite iterated homology. The same result holds for locally finite 
homology if the map is proper: 

Proposition. Suppose E — > X — > Y are as in 6.10.1, X,Y are locally compact 
and f is proper. Then there is an equivalence 



H Z/ (F,H(/;E))) ^M lf (X;E). 
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Note the point inverses of / are compact so we do not have to specify locally 
finite or compact supports for the homology used in the cosheaf H(/; E). There is 
also a version for nonproper maps and locally finite homology in the cosheaf. This 
requires a stratified proper homotopy local triviality hypothesis on the fibers of / 
over strata in Y. 

6.10.4 The map of spectra. We begin with the structure map of the spectrum 
over X: 

S k Ax E n — > E n+k . 

A space over X with a section has a partial quotient that gives a space over Y 
with a section: given X — > F — > X define F/~ by identifying each of the images 
~ > E to a point. Taking y to this point defines the section Y — ► F/~. 
Applying this to the structure map gives spaces over Y: 

S k Ay (£„/-) = (S k Ax E n )/~ -> E n+k /~. 
This map is adjoint to a map to the loop space over Y: 

E n /— fl Y (E n +k/—)- 

Take the (homotopy) direct limit k — > 00 and the right side becomes homology, by 
definition. This gives a map of spectra over Y 

E„/~— H(/;E) n , 

To get the associated map of homology divide out Y and apply £l n : 

n n (E n /X) = fl n (E n /~/Y) -> 0"(M(/;E)„/F) 

Taking the limit n ->■ 00 gives H(A;E) on the left and H(Y~; H(/; E)„/Y~)) on the 
right. This is the map. 

We see that the theorem amounts to rearranging the direct limits in taking 
homology. 

6.10.5 The proof. First note that the classical (constant-coefficient) case follows 
from the Characterization Theorem. Suppose E is a spectrum. Define a functor 
on maps U — > Y by taking the th space of the homology of U and ignoring Y: 
M(U;E)q. This satisfies the axioms. The conclusion reconstructs the spectrum 
structure and for U — > Y homotopy stratified provides an assembly equivalence 

H(r;H(p- 1 (?);E)) ^>H(J7;E). 

We now sketch the proof in the general case. First, by comparing excision 
fibrations and using the cofibration condition on the filtration of Y, reduce to the 
case where Y has one stratum and X — > Y is a stratified fibration. 

Next by using ANR and compact support properties reduce to the case Y a finite 
complex. 

Again by comparing excision fibrations and working by induction on the number 
of cells we reduce to the relative case Y = (D k , S k ^ 1 ). Over a disk a stratified 
fibration is stratified homotopy equivalent to a product, so the disk case is a product 
E x D n W x D n -> D n , where E W is a spectral cosheaf. 

Further excisions reduce this to the case n = where the equivalence is trivial. 
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